In this work, a novel design methodology is introduced to derive artificial magnetic conductor (AMC) screens with enhanced angular and frequency behaviours. The frequency and angular phase response are combined into a single two-dimensional map to visualize, in one single graph, the properties of the analyzed screen. The attention is also focused to the development of a genetic algorithm (GA) which allows the implementation of an AMC screen with unique characteristics, by adopting frequency selective surfaces (FSSs). The frequency band versus incidence angle (BIA) maps are used to show the enhanced properties of screens synthesized by the GA in terms of angular stability and frequency response, implying the resonance frequency changes very slightly for a wide range of incident angles. In order to emphasize the reliability of our approach, a commonly employed structure is also analyzed and its performance is compared to that of our screen