Secreted proteins make up a significant percentage of a prokaryotic proteome and play critical roles in important cellular processes such as polymer degradation, nutrient uptake, signal transduction, cell wall biosynthesis and motility. The majority of archaeal proteins are believed to be secreted either in an unfolded conformation via the universally conserved Sec pathway or in a folded conformation via the Twin arginine transport (Tat) pathway. Extensive in vivo and in silico analyses of N-terminal signal peptides that target proteins to these pathways have led to the development of computational tools that not only predict Sec and Tat substrates with high accuracy but also provide information about signal peptide processing and targeting. Predictions therefore include indications as to whether a substrate is a soluble secreted protein, a membrane or cell-wall anchored protein, or a surface structure subunit, and whether it is targeted for post-translational modification such as glycosylation or the addition of a lipid. The use of these in silico tools, in combination with biochemical and genetic analyses of transport pathways and their substrates, has resulted in improved predictions of the subcellular localization of archaeal secreted proteins, allowing for a more accurate annotation of archaeal proteomes, and has led to the identification of potential adaptations to extreme environments, as well as archaeal kingdom-specific pathways. A more comprehensive understanding of the transport pathways and post-translational modifications of secreted archaeal proteins will also generate invaluable insights that will facilitate the identification of commercially valuable archaeal enzymes and the development of heterologous systems in which to efficiently express them.