An optimized synthetic polynucleotide encoding a Bacillus anthracis protective antigen and an anthrax vaccine based on the encoded protective antigen. Furthermore, heterologous expression in a host Pseudomonas fluorescens bacteria of an optimized polynucleotide sequence encoding a Bacillus anthracis protective antigen.