Francisella tularensis, a category A bioterrorism agent, is a highly infectious organism that is passed on via skin contact and inhalation routes. A live attenuated vaccine strain (LVS) has been developed, but it has not been licensed for public use by the FDA due to safety concerns. Thus, there exists a need for a safer and improved vaccine. In this study, we have constructed a replication-incompetent adenovirus, Ad/opt-Tul4, carrying a codon-optimized gene for expression of a membrane protein, Tul4, of F. tularensis LVS. Its ability to protect against lethal challenge and its immunogenicity were evaluated in a murine model. An intramuscular injection of a single dose (1 × 10(7) PFU) of Ad/opt-Tul4 elicited a robust Tul4-specific antibody response. Assays suggest a Th1-driven response. A single dose elicited 20% protection against challenge with 100 × 50% lethal dose (LD(50)) F. tularensis LVS; two additional booster shots resulted in 60% protection. In comparison, three doses of 5 μg recombinant Tul4 protein did not elicit significant protection against challenge. Therefore, the Ad/opt-Tul4 vaccine was more effective than the protein vaccine, and protection was dose dependent. Compared to LVS, the protection rate is lower, but an adenovirus-vectored vaccine may be more attractive due to its enhanced safety profile and mucosal route of delivery. Furthermore, simple genetic modification of the vaccine may potentially produce antibodies protective against a fully virulent strain of F. tularensis. Our data support the development and further research of an adenovirus-vectored vaccine against Tul4 of F. tularensis LVS.