The combination of a tumor-penetrating peptide (TPP) with a peptide able to interfere with a given protein–protein interaction (IP) is a promising strategy with potential clinical application. Little is known about the impact of fusing a TPP with an IP, both in terms of internalization and functional effect. Here, we analyze these aspects in the context of breast cancer, targeting PP2A/SET interaction, using both in silico and in vivo approaches. Our results support the fact that state-of-the-art deep learning approaches developed for protein–peptide interaction modeling can reliably identify good candidate poses for the IP-TPP in interaction with the Neuropilin-1 receptor. The association of the IP with the TPP does not seem to affect the ability of the TPP to bind to Neuropilin-1. Molecular simulation results suggest that peptide IP-GG-LinTT1 in a cleaved form interacts with Neuropilin-1 in a more stable manner and has a more helical secondary structure than the cleaved IP-GG-iRGD. Surprisingly, in silico investigations also suggest that the non-cleaved TPPs can bind the Neuropilin-1 in a stable manner. The in vivo results using xenografts models show that both bifunctional peptides resulting from the combination of the IP and either LinTT1 or iRGD are effective against tumoral growth. The peptide iRGD-IP shows the highest stability to serum proteases degradation while having the same antitumoral effect as Lin TT1-IP, which is more sensitive to proteases degradation. Our results support the development of the TPP-IP strategy as therapeutic peptides against cancer.