Radar absorbing material is a very effective means of RCS reduction in the context of stealth technology. In this paper, we present our design of multi-layer microwave absorber with fractal Frequency Selective Surface (FSS) embedded. Micro-genetic algorithm is employed for the optimization of the design. Two designs are presented in the paper with regard to different frequency spectrum. The experimental result shown here indicates more than 15 dB reduction at X-band in the reflection of a flat surface, by the use of this configuration with lossy dielectrics, which is in good agreement with the simulation result.