The receptors for vasoactive intestinal peptide (VIP), VPAC1-, VPAC2-, and PAC1-receptor are overexpressed by various tumor cells. VIP can target these receptors and transport conjugates into the cell. However, the use of VIP for tumor cell targeting is hampered by the peptides short half-lives due to enzymatic degradation. Because protamine-based nanoparticles (proticles) protect the peptide and serve as peptide depot, we explored the potential of proticles as carrier for VIP-conjugated molecules. The VIP-loaded proticles were stable as shown by Fluorescence Correlation Spectroscopy. With Confocal Laser Scanning Microscopy, we observed VIP-loaded proticles to specifically target the tumor cells. The cell binding triggered the substance release and conjugate internalization of VIP-Cy3 in vitro and ex vivo by human tumors. We observed VIP releasing proticle depots distributed in rat tissue and human tumors. Our findings warrant further studies to explore the proticles potential to enable peptide-mediated targeting for in vivo and clinical applications.