Recent studies have firmly established that cellular uptake of nanoparticles is strongly affected by the presence and the physicochemical properties of a protein adsorption layer around these nanoparticles. Here, we have modified human serum albumin (HSA), a serum protein often used in model studies of protein adsorption onto nanoparticles, to alter its surface charge distribution and investigated the consequences for protein corona formation around small (radius ~5 nm), dihydrolipoic acid-coated quantum dots (DHLA-QDs) by using fluorescence correlation spectroscopy. HSA modified by succinic anhydride (HSAsuc) to generate additional carboxyl groups on the protein surface showed a three-fold decreased binding affinity toward the nanoparticles. A one thousand-fold enhanced affinity was observed for HSA modified by ethylenediamine (HSAam) to increase the number of amino functions on the protein surface. Remarkably, HSAsuc formed a much thicker protein adsorption layer (8.1 nm) than native HSA (3.3 nm), indicating that it binds in a distinctly different orientation on the nanoparticle, whereas the HSAam corona (4.6 nm) is only slightly thicker. Notably, protein binding to DHLA-QDs was found to be entirely reversible, independent of the modification. We have also measured the extent and kinetics of internalization of these nanoparticles without and with adsorbed native and modified HSA by HeLa cells. Pronounced variations were observed, indicating that even small physicochemical changes of the protein corona may affect biological responses.