The relationship between chromosome deletion in wheat and protein expression were investigated using Chinese Spring and fine deletion line 3BS-8. Through 2-DE (2-D electrophoresis) analysis, no differentially expressed proteins (DEPs) were found in leaf samples; however, 47 DEPs showed at least two-fold abundance variation (p < 0.05) in matured wheat grains and 21 spots were identified by tandem MALDI-TOF/TOF-MS. Among the identified spots, four were cultivar-specific, including three (spots B15, B16, and B21) in Chinese Spring and one in 3BS-8 (spot B10). Among variety-different DEPs between Chinese Spring and 3BS-8, most spots showed a higher express profile in CS; only four spots showed up-regulated expression tendency in 3BS-8. An interesting observation was that more than half of the identified protein spots were involved in storage proteins, of which 11 spots were identified as globulins. According to these results, we can presume that the encoded genes of protein spots B15, B16, and B21 were located on the chromosome segment deleted in 3BS-8.