Polygalacturonase (PG) is an important hydrolytic enzyme involved in pectin degradation during fruit softening. However, the roles of PG family members in fruit softening remain unclear. We identified 45 PpPG genes in the peach genome which are clustered into six subclasses. PpPGs consist of four to nine exons and three to eight introns, and the exon/intron structure is basically conserved in all but subclass E. Only 16 PpPG genes were expressed in ripening fruit, and their expression profiles were analyzed during storage in two peach cultivars with different softening characteristics. Eight PGs (PpPG1, -10, -12, -13, -15, -23, -21, and -22) in fast-softening “Qian Jian Bai” (QJB) fruit and three PGs (PpPG15, -21, and -22) in slow-softening “Qin Wang” (QW) fruit exhibited softening-associated patterns; which also were affected by ethylene treatment. Our results suggest that the different softening characters in QW and QJB fruit is related to the amount of PG members. While keeping relatively lower levels during QW fruit softening, the expression of six PGs (PpPG1, -10, -12, -11, -14, and -35) rapidly induced by ethylene. PpPG24, -25 and -38 may not be involved in softening of peach fruit.