The detection and identification of microbial pathogens are critical challenges in clinical medicine and public health surveillance. Advances in genome analysis technology are providing an unprecedented amount of information about bacterial and viral organisms, and hold great potential for pathogen detection and identification. In this paper, a rational approach to the development and application of nucleic acid signatures is described based on phylogenetically informative sequence features, especially single nucleotide polymorphisms. The computational tools that are available to enable the development of the next generation of microbial molecular signatures for clinical diagnostics and infectious disease surveillance are reviewed and the impact on public health and national security will be discussed.