Signal sequences useful for targeting proteins and peptides to the surface of endospores produced by Paenibacillus family members and methods of using the same are provided. The display of heterologous molecules, such as peptides, polypeptides and other recombinant constructs, on the spore surface of Paenibacillus family members, using particular N-terminal targeting sequences and derivatives of the same, and likewise are provided.