Fruit tissues are considered recalcitrant plant tissue for proteomic analysis. Three phenol-free protein extraction procedures for 2-DE were compared and evaluated on apple fruit proteins. Incorporation of hot SDS buffer, extraction with TCA/acetone precipitation was found to be the most effective protocol. The results from SDS-PAGE and 2-DE analysis showed high quality proteins. More than 500 apple polypeptides were separated on a small scale 2-DE gel. The successful protocol was further tested on banana fruit, in which 504 and 386 proteins were detected in peel and flesh tissues, respectively. To demonstrate the quality of the extracted proteins, several protein spots from apple and banana peels were cut from 2-DE gels, analyzed by MS and have been tentatively identified. The protocol described in this study is a simple procedure which could be routinely used in proteomic studies of many types of recalcitrant fruit tissues.