As nanoparticles (NPs) enter into biological systems, they are immediately exposed to a variety and concentration of proteins. The physicochemical interactions between proteins and NPs are influenced by the surface properties of the NPs. To identify the effects of NP surface heterogeneity, the interactions between bovine serum albumin (BSA) and gold NPs (AuNPs) with similar chemical composition but different surface structures were investigated. Different interaction modes and BSA conformations were studied by dynamic light scattering, circular dichroism spectroscopy, fluorescence quenching and isothermal titration calorimetry (ITC). Depending on the surface structure of AuNPs, BSA seems to adopt either a "side-on" or an "end-on" conformation on AuNPs. ITC demonstrated that the adsorption of BSA onto AuNPs with randomly distributed polar and nonpolar groups was primarily driven by electrostatic interaction, and all BSA were adsorbed in the same process. The adsorption of BSA onto AuNPs covered with alternating domains of polar and nonpolar groups was a combination of different interactions. Overall, the results of this study point to the potential for utilizing nanoscale manipulation of NP surfaces to control the resulting NP-protein interactions.