This paper presents a microstrip patch antenna incorporated with electromagnetic band gap (EBG) structure on substrate and defected ground structure (DGS) in the ground plane. Electromagnetic Band Gap materials are artificially engineered structures that improve the performance of the patch antennas. It is manifested that applications of both EBG and DGS outcomes in the remarkable improvement of return loss level from -20.2dB to -31.5dB and bandwidth from 155MHz to 202 MHz respectively. The most fascinating characteristic of the proposal is the capability of increasing the gain, directivity and the total efficiency of the antenna without affecting the other essential parameter like bandwidth which makes the designed antenna applicable for Radio Frequency portable devices operating at 6.1 GHz.