A methodology using stripping voltammetry has been elaborated to enable sensitive and reliable protein-chromium complexation measurements. Disturbing effects caused by adsorption of proteins on the mercury electrode were addressed. At low concentrations of proteins (≤60-85 nM), chromium-protein complexation measurements were possible. Chromium(VI) complexation was quantitatively determined using differently sized, charged, and structured proteins: serum albumin (human and bovine), lysozyme, and mucin. Generated results showed a strong relation between complexation and protein size, concentration, and the number of amino acids per protein mass. Complexation increased nonlinearly with increasing protein concentrations. The nature of this complexation was based on weak interactions judged from combined results with MALDI-TOF-MS and adsorptive cathodic stripping voltammetry.