The importance of weak protein interactions, such as protein self-association, is widely recognized in a variety of biological and technological processes. Although protein self-association has been studied extensively, much less attention has been devoted to weak protein cross-association, mainly due to the difficulties in measuring weak interactions between different proteins in solution. Here a framework is presented for quantifying the osmotic second virial cross coefficient directly using a modified form of self-interaction chromatography called cross-interaction chromatography. A theoretical relationship is developed between the virial cross coefficient and the chromatographic retention using statistical mechanics. Measurements of bovine serum albumin (BSA)/lysozyme cross-association using cross-interaction chromatography agree well with the few osmometry measurements available in the literature. Lysozyme/alpha-chymotrypsinogen interactions were also measured over a wide range of solution conditions, and some counterintuitive trends were observed that may provide new insight into the molecular origins of weak protein interactions. The virial cross coefficients presented in this work may also provide insight into separation processes that are influenced by protein cross-interactions, such as crystallization, precipitation, and ultrafiltration.