Fruits and vegetables are extremely susceptible to decay and easily lose commercial value after harvest. Different strategies have been developed to control postharvest decay and prevent quality deterioration during postharvest storage, including cold storage, controlled atmosphere (CA), and application of biotic and abiotic stimulus. In this review, mechanisms related to protein level responses of host side and pathogen side were characterized. Protein extraction protocols have been successfully developed for recalcitrant, low protein content fruit tissues. Comparative proteome profiling and functional analysis revealed that defense related proteins, energy metabolism, and antioxidant pathway played important roles in fruits in response to storage conditions and exogenous elicitor treatments. Secretome of pathogenic fungi has been well-investigated and the results indicated that hydrolytic enzymes were the key virulent factors for the pathogen infection. These protein level changes shed new light on interaction among fruits, pathogens, and environmental conditions. Potential postharvest strategies to reduce risk of fruit decay were further proposed based on currently available proteomic data.