Phosphate is essential for life on earth, since it is an integral part of important biomolecules. The mechanisms applied by bacteria and eukarya to combat phosphate limitation are fairly well understood. However, it is not known how archaea sense phosphate limitation or which genes are regulated upon limitation. We conducted a microarray analysis to explore the phosphate-dependent gene expression of Halobacterium salinarum strain R1. We identified a set of 17 genes whose transcript levels increased up to several hundredfold upon phosphate limitation. Analysis of deletion mutants showed that this set of genes, the PHO stimulon, is very likely independent of signaling via two-component systems. Our experiments further indicate that PHO stimulon induction might be dependent on the intracellular phosphate concentration, which turned out to be subject to substantial changes. Finally, the study revealed that H. salinarum exhibits a phosphate-directed chemotaxis, which is induced by phosphate starvation.