An approach based on the consecutive use of nanoHPLC-ICP collision cell MS and nanoHPLC-electrospray MS was proposed for the analysis of water-soluble selenium-containing proteins in selenium-rich yeast after their separation by 2D gel electrophoresis (GE). An ultrasonic probe was employed for fast protein extraction avoiding sample heating and thus reducing the risk of protein degradation. The efficiency of different extraction steps were critically evaluated by total selenium analysis and size-exclusion chromatography (SEC)-ICP MS. Prior to electrophoresis proteins were purified by acetone precipitation. The protein-containing spots from 2D GE were excised and digested with trypsin. The digests obtained were analyzed by nanoHPLC-ICP MS in order to check for the presence of selenium-containing peptides; this allowed the detection of target proteins for further analyses (two out of five spots). The subsequent analyses of the selected digests by nanoHPLC-ES MS/MS allowed the attribution of amino acid sequences to peaks detected by ICP MS revealing the presence of two selenium-containing proteins: SIP 18 and HSP 12.