This paper contributes to the debate on how nanosized objects negotiate membrane barriers inside biological cells. The uptake of peptide-modified gold nanoparticles by HeLa cells has been quantified using atomic emission spectroscopy. The TAT peptide from the HIV virus was singled out as a particularly effective promoter of cellular uptake. The evolution of the intracellular distribution of TAT-modified gold nanoparticles with time has been studied in detail by TEM and systematic image analysis. An unusual trend of particles disappearing from the cytosol and the nucleus and accumulating massively in vesicular bodies was observed. Subsequent release of the particles, both by membrane rupture and by direct transfer across the membrane boundary, was frequently found. Ultimately, near total clearing of particles from the cells occurred. This work provides support for the hypothesis that cell-penetrating peptides can enable small objects to negotiate membrane barriers also in the absence of dedicated transport mechanisms.