In this paper, bandwidth enhancement of a patch using a new kind of material, so called 'Metamaterial', is being discussed. This new material called Electromagnetic Band Gap (EBG) mushroom type structure is used to replace the commonly used ground plane for the simple patch. The simple patch showed a percentage bandwidth of 1.9%. The bandwidth was found to increase greatly to 39.20% after the replacement of the ground plane. The patch antenna was simulated using the Computer Simulation Tool (CST) microwave studio.