Polyhydroxyalkanoate (PHA) is a class of microbial synthesized biodegradable and biocompatible aliphatic polymer which has been developed into nanoparticles (NPs) for sustained release of hydrophobic compounds. Taking advantage of the natural PHA binding protein PhaP which could be steadily adsorbed onto PHA NPs through hydrophobic interaction, a tumor targeting system was developed in this study by presenting an epidermal growth factor receptor (EGFR)-targeting peptide (ETP) on the surface of PHA NPs, via PhaP mediated adsorption. To reveal the effects of residual emulsifiers on PhaP mediated ETP modification and optimize the tumor targeting capacity of the system, a novel emulsifier-free PHA NPs (EF-NPs) was fabricated together with other two kinds of conventional emulsifier-required PHA NPs (PVA-NPs and P68-NPs, which were prepared with poly(vinyl alcohol) (PVA) and Pluronic F68 as emulsifiers, respectively). By analyzing the surface hydrophobicity, the amount of adsorbed fusion protein, and the cellular uptake of all kinds of PHA NPs, our results demonstrated that EF-NPs with stronger surface hydrophobicity were the most proper formulation for further PhaP mediated ETP functionalization. The residual PVA and Pluronic F68 affected the modification efficiency and secondary structure of ETP-PhaP fusion protein, and finally obstructed the targeting effect of ETP-PhaP modified PVA-NPs and P68-NPs to EGFR over-expressed tumor cells. The animal experiment further confirmed the effectiveness and feasibility of in vivo application of ETP-PhaP functionalized EF-NPs, indicating that it could be served as a promising tumor targeting system with satisfactory EGFR targeting ability. This PhaP mediated bio-modification process also opens a wide way for developing various PHA-based targeting systems by presenting different tumor or other tissue-specific targeting peptides.