In contrast to the extensively studied eukaryal and bacterial protein secretion systems, comparatively less is known about how and which proteins cross the archaeal cell membrane. To identify secreted proteins of the hyperthermophilic archaeon Aeropyrum pernix K1 we used a proteomics approach to analyze the extracellular and cell surface protein fractions. The experimentally obtained data comprising 107 proteins were compared with the in silico predicted secretome. Because of the lack of signal peptide and cellular localization prediction tools specific for archaeal species, programs trained on eukaryotic and/or Gram-positive and Gram-negative bacterial signal peptide data sets were used. PSortB Gram-negative and Gram-positive analysis predicted 21 (1.2% of total ORFs) and 24 (1.4% of total ORFs) secreted proteins, respectively, from the entire A. pernix K1 proteome, 12 of which were experimentally identified in this work. Six additional proteins were predicted to follow non-classical secretion mechanisms using SecP algorithms. According to at least one of the two PSortB predictions, 48 proteins identified in the two fractions possess an unknown localization site. In addition, more than half of the proteins do not contain signal peptides recognized by current prediction programs. This suggests that known mechanisms only partly describe archaeal protein secretion. The most striking characteristic of the secretome was the high number of transport-related proteins identified from the ATP-binding cassette (ABC), tripartite ATP-independent periplasmic, ATPase, small conductance mechanosensitive ion channel (MscS), and dicarboxylate amino acid-cation symporter transporter families. In particular, identification of 21 solute-binding receptors of the ABC superfamily of the 24 predicted in silico confirms that ABC-mediated transport represents the most frequent strategy adopted by A. pernix for solute translocation across the cell membrane.