Proteins from the extracellular medium of Aeropyrum pernix K1 were separated by two-dimensional electrophoresis and identified using mass spectrometry. Six different substrate-binding proteins (SBPs) from the ATP-binding cassette (ABC) transporter family were identified: (1) ABC transporter SBP (Q9YC61); (2) Branched-chain amino-acid ABC transporter, branched-chain amino-acid-binding protein (Q9YDJ6); (3) Oligopeptide ABC transporter, oligopeptide-binding protein (Q9YBL5); (4) Probable ABC transporter SBP (Q9Y9N4); (5) ABC transporter SBP (Q9YBG7); (6) ABC transporter SBP (Q9YFD7). Based on their orthology, division into the following classes was predicted: (1) multiple sugar-transport system SBPs; (2) peptide/nickel-transport system SBPs; and (3) branched-chain amino-acid-transport system SBPs. Further bioinformatic analyses showed that the identified SBPs differ in motif and in transmembrane-domain and signal-peptide organisation. Additionally, for all of these SBPs, sequence homology was found for archaeal proteins, and homologous proteins in bacteria were also found for the ABC transporter SBP Q9YBG7 and the ABC transporter SBP Q9YFD7. This is the first study, where different ABC SBPs from the extracellular medium of A. pernix have been identified using the combined methodology of two-dimensional electrophoresis and mass spectrometry.