Cytochrome b5 holoenzyme was bound asymmetrically in the tightly bound form to small unilamellar dimyristoylphosphatidylcholine vesicles. [3H]Taurine, a membrane-impermeant nucleophile, was added to the external medium and was then cross-linked to cytochrome carboxyl residues by the addition of a water-soluble carbodiimide. Nonpolar peptide was isolated after trypsin digestion of taurine-labeled apocytochrome b5 and contained 1.7-1.9 residues of taurine. The C-terminal tetrapeptide containing residues Thr130-Asn133 was generated by chymotryptic hydrolysis of radiolabeled nonpolar peptide and was purified by gel filtration and ion exchange chromatography. Amino acid analysis of the C-terminal tetrapeptide showed that about 1.6 mol of taurine was cross-linked per mol of peptide. When the experiment was performed with taurine trapped inside the vesicles, no cross-linking was observed. The results suggest that when cytochrome b5 holoenzyme is bound to vesicles in the tight binding form, the C terminus is located on the external surface of the vesicles.