In this letter, a novel compact electromagnetic band-gap (EBG) structure constructed by etching a complementary split ring resonator (CSRR) on the patch of a conventional mushroom-type EBG (CMT-EBG) is proposed. The first bandgap is defined in all directions in the surface structure. Compared to the CMT-EBG structure, the CSRR-based EBG presents a 28% size reduction in the start frequency of the first bandgap. However, asymmetrical frames of the CSRR-based EBG result in different properties at X and Y-directions. Another two tunable bandgaps in Y-direction are observed. Thus, the proposed EBG can be used for multi-band applications, such as dual/triple-band antennas. The EBGs have been constructed and measured.