A broadband circularly polarized (CP) beam-steering antenna array is presented. CP antenna is composed of four identical CP slot elements with 2 × 2 configuration and a 4 × 4 feeding network. CP slot element is utilized in array form to improve impedance bandwidth and sequentially rotation method is used to increase axial-ratio bandwidth. Moreover, uni-planer compact electromagnetic band-gap structure is applied to enhance the overall performance of antenna array. Measured results depict that the array has impedance bandwidth over a frequency range of 4.1–7 GHz (~53%) for S11 ≤ −10 dB and 3 dB axial-ratio bandwidth of 1.95 GHz that is between 4.6 and 6.55 GHz (~35%). The antenna array has peak gain of 11 dBi at 5.5 GHz.