For many emerging applications, nanocrystals are surface functionalized with polymers to control self-assembly, prevent aggregation, and promote incorporation into polymer matrices and biological systems. The hydrodynamic diameter of these nanoparticle–polymer complexes is a critical factor for many applications, and predicting this size is complicated by the fact that the structure of the grafted polymer at a nanocrystalline interface is not generally established. In this work we evaluate using size-exclusion chromatography the overall hydrodynamic diameter of nanocrystals (Au, CdSe, d<5 nm) surface coated with polystyrene of varying molecular weight. The polymer is tethered to the nanoparticles via a terminal thiol to provide strong attachment. Our data show that at full coverage the polymer assumes a brush conformation and is 44% longer than the unbound polymer in solution. The brush conformation is confirmed by comparison with models used to describe polymer brushes at flat interfaces. From this work, we suggest an empirical formula which predicts the hydrodynamic diameter of polymer coated nanoparticles based on the size of the nanoparticle core and the size of the randomly coiled unbound polymer in solution.