Based on Mindlin's piezoelectric plate theory and the plane wave expansion method, a formulation is proposed to study the frequency band gaps and dispersion relations of the lower-order Lamb waves in two-dimensional piezoelectric phononic plates. The method is applied to analyze the phononic plates composed of solid-solid and airsolid constituents with square and triangular lattices, respectively. Factors that influence the opening and width of the complete Lamb wave gaps are identified and discussed. For solid/solid phononic plates, it is suggested that the filling material be chosen with larger mass density, proper stiffness, and weak anisotropic factor embedded in a soft matrix in order to obtain wider complete band gaps of the lower-order Lamb waves. By comparing to the calculated results without considering the piezoelectricity, the influences of piezoelectric effect on Lamb waves are analyzed as well. On the other hand, for air/solid phononic plates, a background material itself with proper anisotropy and a high filling fraction of air may favor the opening of the complete Lamb wave gaps.