While traditional models of protein adsorption focus primarily on direct protein-surface interactions, recent findings suggest that protein-protein interactions may play a central role. Using high-throughput intermolecular resonance energy transfer (RET) tracking, we directly observed dynamic, protein-protein associations of bovine serum albumin on polyethylene glycol modified surfaces. The associations were heterogeneous and reversible, and associating molecules resided on the surface for longer times. The appearance of three distinct RET states suggested a spatially heterogeneous surface - with areas of high protein density (i.e., strongly interacting clusters) coexisting with mobile monomers. Distinct association states exhibited characteristic behavior, i.e., partial-RET (monomer-monomer) associations were shorter-lived than complete-RET (protein-cluster) associations. While the fractional surface area covered by regions with high protein density (i.e., clusters) increased with increasing concentration, the distribution of contact times between monomers and clusters was independent of solution concentration, suggesting that associations were a local phenomenon, and independent of the global surface coverage.