An evolutionary computation is applied to the synthesis of a planar periodic electromagnetic bandgap (EBG) for dual-frequency applications. The evolutionary design was constrained to the unit cell geometry and a full-wave method of moments (MoM) was used to evaluate all individuals.