In recent years, different solutions have been adopted to realize AMC structures, both with mushroom surfaces [1] and by using planar Frequency Selective Surfaces (FSSs) [2-4]. These screens are suitable for low profile antenna configurations, especially in wireless communication systems [5]. 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 will be used to show the enhanced properties of screens synthesized by the GA in terms of angular stability and frequency response, implying a very good stability of the resonance frequency for a wide range of incident angles. In order to emphasize the reliability of our approach, a commonly employed structure will be also analyzed and the performances will be compared to that of our screen.