The physical characterization of proteins in terms of their sizes, interactions, and assembly states is key to understanding their biological function and dysfunction. However, this has remained a difficult task because proteins are often highly polydisperse and present as multicomponent mixtures. Here, we address this challenge by introducing single-molecule microfluidic diffusional sizing (smMDS). This approach measures the hydrodynamic radius of single proteins and protein assemblies in microchannels using single-molecule fluorescence detection. smMDS allows for ultrasensitive sizing of proteins down to femtomolar concentrations and enables affinity profiling of protein interactions at the single-molecule level. We show that smMDS is effective in resolving the assembly states of protein oligomers and in characterizing the size of protein species within complex mixtures, including fibrillar protein aggregates and nanoscale condensate clusters. Overall, smMDS is a highly sensitive method for the analysis of proteins in solution, with wide-ranging applications in drug discovery, diagnostics, and nanobiotechnology.