Photonic band gap(PBG) structures of the two-dimensional magnetic photonic crystals (MPCs) are calculated by use of the plane-wave expansion method. The MPCs consist of magnetic pillars in rectangular, square, hexagonal and circular shapes, respectively embedded in dielectric medium in a square lattice. The optimal MPC samples that possess the largest gap-mid gap ratio for each type of MPC are obtained by scanning the three parameters(permeability, filling factor and rotating angle). The changes of the PBG structures are investigated when varying independently each parameter and fixing the others. Calculated results show that the frequency in the middle of the PBG hardly changes with the variation in filling factor or rotating angle, but decreases monotonicly with the increase of the per meability. The PBG width increases to a top value and then decreases with the in crease of each parameter.