This paper characterizes the complexes formed by a small protein, ubiquitin (UBI), and a negatively charged surfactant, sodium dodecyl sulfate (SDS), using capillary electrophoresis (CE), circular dichroism (CD), and amide hydrogen-deuterium exchange (HDX; as monitored by mass spectroscopy, MS). Capillary electrophoresis of complexes of UBI and SDS, at apparent equilibrium, at concentrations of SDS ranging from sub-micellar and sub-denaturing to micellar and denaturing, revealed multiple complexes of UBI and SDS of the general composition UBI-SDSn. Examination of electrophoretic mobilities of complexes of UBI and SDS as a function of the concentration of SDS provided a new way to characterize the interaction of this protein with SDS and established key characteristics of this system: e.g., the reversibility of the formation of the complexes, their approximate chemical compositions, and the pathway of SDS binding to UBI. The work identified, in addition to SDS-saturated UBI, at least six groups of complexes of UBI with SDS, within which four groups were populated with complexes of distinct stoichiometries: UBI-SDS similar to 11, UBI-SDS similar to 25, UBI-SDS similar to 33, and UBI-SDS similar to 42. CD spectroscopy and amide HDX of the UBI-SDSn complexes suggested that many of the UBI-SDSn complexes (n > 11) have greater alpha-helical content than native UBI. Capillary electrophoresis provides a level of detail about interactions of proteins and SDS that has not previously been accessible, and CE is an analytical and biophysical method for studies of interactions of proteins and surfactants that is both convenient and practical. This study sheds light on the formation of the enigmatic protein-SDS complexes formed during SDS polyacrylamide gel electrophoresis and brings a new tool to the study of proteins and detergents.