It is known that the nanoparticle-cell interaction strongly depends on the physicochemical properties of the investigated particles. In addition, medium density and viscosity influence the colloidal behaviour of nanoparticles. Here, we show how nanoparticle-protein interactions are related to the particular physicochemical characteristics of the particles, such as their colloidal stability, and how this significantly influences the subsequent nanoparticle-cell interaction in vitro. Therefore, different surface charged superparamagnetic iron oxide nanoparticles were synthesized and characterized. Similar adsorbed protein profiles were identified following incubation in supplemented cell culture media, although cellular uptake varied significantly between the different particles. However, positively charged nanoparticles displayed a significantly lower colloidal stability than neutral and negatively charged particles while showing higher non-sedimentation driven cell-internalization in vitro without any significant cytotoxic effects. The results of this study strongly indicate therefore that an understanding of the aggregation state of NPs in biological fluids is crucial in regards to their biological interaction(s).