Premium wheat with a high end-use quality is generally lacking in China, especially high-quality hard and soft wheat.Pina-D1andPinb-D1(puroindolinegenes) influence wheat grain hardness (i.e., important wheat quality-related parameter) and are among the main targets in wheat breeding programs. However, the mechanism by which puroindoline genes control grain hardness remains unclear. In this study, three hard wheat puroindoline variants (MY26, GX3, and ZM1) were compared with a soft wheat variety (CM605) containing the wild-type puroindoline genotype. Specifically, proteomic methods were used to screen for differentially abundant proteins (DAPs). In total, 6253 proteins were identified and quantified via a high-throughput tandem mass tag quantitative proteomic analysis. Of the 208 DAPs, 115, 116, and 99 proteins were differentially expressed between MY26, GX3, and ZM1 (hard wheat varieties) and CM605, respectively. The cluster analysis of protein relative abundances divided the proteins into six clusters. Of these proteins, 67 and 41 proteins were, respectively, more and less abundant in CM605 than in MY26, GX3, and ZM1. Enrichment analyses detected six GO terms, five KEGG pathways, and five IPR terms that were shared by all three comparisons. Furthermore, 12 proteins associated with these terms or pathways were found to be differentially expressed in each comparison. These proteins, which included cysteine proteinase inhibitors, invertases, low-molecular-weight glutenin subunits, and alpha amylase inhibitors, may be involved in the regulation of grain hardness. The candidate genes identified in this study may be relevant for future analyses of the regulatory mechanism underlying grain hardness.