Sulfosuccinimidyl-6-(biotinamido) hexanoate and derivatives thereof covalently bind to the epsilon-amino group of lysine residues. Our observation that access of the biotin derivative to specific lysine residues depends on conformational properties of the entire polypeptide chain prompted us to investigate whether differential biotinylation patterns of a protein can be used as indicators for conformational changes. Bovine serum albumin is a soluble protein with characteristic unfolding kinetics upon exposure to high temperature. First, we show that biotinylation patterns of proteins are highly reproducible. Second, we demonstrate by mass spectrometry and tandem mass spectrometry that unfolding of the protein correlates with the accessibility of the biotin derivative to specific lysine residues. We have applied this experimental strategy to the analysis of a cell-surface protein, viz. the human band 3 anion exchanger of erythrocytes infected with the malaria parasite Plasmodium falciparum. We found that Lys(826) in a highly flexible loop can be biotinylated in non-infected (but not infected) erythrocytes, confirming earlier observations (Winograd, E., and Sherman, I. W. (2004) Mol. Biochem. Parasitol. 138, 83-87) based on epitope-specific monoclonal antibodies suggesting that this region undergoes a conformational change upon infection.