In this letter, it is shown that using magneto-dielectric materials as substrate can increase the in-phase reflection bandwidth of electromagnetic bandgap (EBG) structures. To show this, a compact wideband EBG structure is designed and simulated. The numerical results show that this EBG has an in-phase reflection bandwidth of 70% which is several times greater than a conventional EBG resonating at the same frequency. Additionally, the new EBG surface has a smaller cell size, an important feature in the design of small antennas. As a demonstration of the effectiveness of the new structure, a low-profile unidirectional spiral antenna is designed to operate from 8 to 18 GHz. The improvement in the voltage standing wave ratio (VSWR) and gain of this antenna is presented while comparison is made to the case when using conventional EBG surface.