Chemical cross-linking combined with mass spectrometry (MS) has been used to elucidate protein structures and protein-protein interactions. However, heterogeneity of the samples and the relatively low abundance of cross-linked peptides make this approach challenging. As an effort to overcome this hurdle, we have synthesized lysine-reactive homobifunctional cross-linkers with the biotin in the middle of the linker and used them to enrich cross-linked peptides. The reaction of biotin-tagged cross-linkers with purified HIV-1 CA resulted in the formation of hanging and intramolecular cross-links. The peptides modified with biotinylated cross-linkers were effectively enriched and recovered using a streptavidin-coated plate and MS-friendly buffers. The enrichment of modified peptides and removal of the dominantly unmodified peptides simplify mass spectra and their analyses. The combination of the high mass accuracy of Fourier transform ion cyclotron resonance (FT-ICR) MS and the tandem mass spectrometric (MS/MS) capability of the linear ion trap allows us to unambiguously identify the cross-linking sites and additional modification, such as oxidation.