The bioactivities and bioavailability of plant polyphenols including proanthocyanidins and other catechin derivatives may be affected by covalent reaction between polyphenol and proteins. Both processing conditions and gastrointestinal conditions may promote formation of covalent complexes for polyphenol-rich foods and beverages such as wine. Little is known about covalent reactions between proteins and tannin, because suitable methods for quantitating covalent complexes have not been developed. We established capillary electrophoresis methods that can be used to distinguish free protein from covalently bound protein-polyphenol complexes and to monitor polyphenol oxidation products. The methods are developed using the model protein bovine serum albumin and the representative polyphenol (-)epigallocatechin gallate. By pairing capillaries with different diameters with appropriate alkaline borate buffers, we are able to optimize resolution of either the protein-polyphenol complexes or the polyphenol oxidation products. This analytical method, coupled with purification of the covalent complexes by diethylaminoethyl cellulose chromatography, should facilitate characterization of covalent complexes in polyphenol-rich foods and beverages such as wine.