This paper presents a wideband, thin-profile and enhanced-gain microstrip patch antenna improved by using a novel mushroom-like Electromagnetic Band Gap (EBG) structure and forming periodic Defected Ground Structures (DGS) on the ground plane. The proposed antenna operates between 9.56 and 14 GHz and has 4.44 GHz–10 dB impedance bandwidth. With A4, the gain of the reference antenna is increased by 64.4%, while a 38% bandwidth is also achieved. The parametric analyses carried out on the metallic part area of the novel EBG patch indicated that when the area of the used EBG patches are approximately three quarters or less of the conventional ones, greater gain values for the designed antenna are obtained. This relation between the EBG patches and the antenna gain can be pointed out as the novelty of the study. The results were analysed by the simulations carried out with CST Microwave Studio and were verified by measurements from manufactured prototypes.