Cell-penetrating peptides (CPPs) are short cationic peptides that penetrate cells by interacting with the negatively charged plasma membrane; however, the detailed uptake mechanism is not clear. In contrary to the conventional mode of action of CPPs, we show here that a CPP, PepFect14 (PF14), forms negatively charged nanocomplexes with oligonucleotides and their uptake is mediated by class-A scavenger receptors (SCARAs). Specific inhibitory ligands of SCARAs, such as fucoidin, polyinosinic acid, and dextran sulfate, totally inhibit the activity of PF14-oligonucleotide nanocomplexes in the HeLa pLuc705 splice-correction cell model, while nonspecific, chemically related molecules do not. Furthermore, RNA interference (RNAi) knockdown of SCARA subtypes (SCARA3 and SCARA5) that are expressed in this cell line led to a significant reduction of the activity to <50%. In line with this, immunostaining shows prevalent colocalization of the nanocomplexes with the receptors, and electron microscopy images show no binding or internalization of the nanocomplexes in the presence of the inhibitory ligands. Interestingly, naked oligonucleotides also colocalize with SCARAs when used at high concentrations. These results demonstrate the involvement of SCARA3 and SCARA5 in the uptake of PF14-oligonucleotide nanocomplexes and suggest for the first time that some CPP-based systems function through scavenger receptors, which could yield novel possibilities to understand and improve the transfection by CPPs.