A method for the selective detection and quantification of peptide:oligonucleotide heteroconjugates, such as those generated by protein:nucleic acid cross-links, using capillary reversed-phase high performance liquid chromatography (cap-RPHPLC) coupled with inductively coupled plasma mass spectrometry detection (ICPMS) is described. The selective detection of phosphorus as 31P+, the only natural isotope, in peptide-oligonucleotide heteroconjugates is enabled by the elemental detection capabilities of the ICPMS. Mobile phase conditions that allow separation of heteroconjugates while maintaining ICPMS compatibility were investigated. We found that trifluoroacetic acid (TFA) mobile phases, used in conventional peptide separations, and hexafluoroisopropanol/triethylamine (HFIP/TEA) mobile phases, used in conventional oligonucleotide separations, both are compatible with ICPMS and enable heteroconjugate separation. The TFA-based separations yielded limits of detection (LOD) of ~40 ppb phosphorus, which is nearly seven times lower than the LOD for HFIP/TEA-based separations. Using the TFA mobile phase, 1-2 pmol of a model heteroconjugate were routinely separated and detected by this optimized capLC-ICPMS method.