This paper presents the performance evaluation of a novel electromagnetic band gap (EBG) structured Sierpinski fractal antenna. The wide band gap is achieved in EBG structure by maintaining the radius to period ratio of the fractal patterns larger than 0.5 in the whole structure. In this work fractal shaped designs of different iterations are examined with change in EBG slots on the ground plane. A simple coaxial feeding is used in the design of the antenna. As the iteration order of the Sierpinski radiator increases, the bandwidth is increases and the surface wave losses are decreased.