The polarization-dependent photonic band gaps (TM and TE polarizations) in two-dimensional photonic crystals with square lattices composed of air holes in dielectric and vice versa i.e., dielectric rods in air, using the plane-wave expansion method are investigated. We then study, how the photonic band gap size is affected by the changing ellipticity of the constituent air holes/dielectric rods. It is observed that the size of the photonic band gap changes with changing ellipticity of the constituent air holes/dielectric rods. Further, it is reported, how the photonic band gap size is affected by the change in the orientation of the constituent elliptical air holes/dielectric rods in 2D photonic crystals.