The Vi capsular polysaccharide vaccine is one of two vaccines against typhoid recommended worldwide and is the vaccine generally used in China. However, in recent years a Salmonella paratyphi A strain that is naturally devoid of capsule has caused frequent outbreaks of typhoid fever in Southern China, leading to the need for identification of additional antigens that could be incorporated into new vaccines. SpaO acts as a major invasion factor of Salmonella enterica spp. and H1a is the unique flagellin subunit ofS. paratyphi A. In this study, the two prokaryotic recombinant antigens, rSpaO and rH1a, were expressed and their immunogenicity was demonstrated by the slide agglutination test and Western blot assays. Using PCR and sequencing analysis as well as ELISA, we find that the spaO and h1a genes are widely distributed in 196 S. paratyphi A isolates (97.5 and 100%, respectively), with high expression frequencies for the SpaO (98.0%) and H1a (100%) antigens. The two genes also show high sequence conservation (similarities from 99.31 to 99.88% for both genes). In sera from 172 paratyphoid A patients, anti-SpaO and anti-H1a IgGs were detectable by ELISA, in 94.8 and 98.8% of patients, respectively. Furthermore, 41.7-66.7% of mice immunized with rSpaO or rH1a alone were protected against subsequent infection, and the protection rate rose to 75.0-91.7% in mice co-immunized with the two antigens. As the spaO and h1a genes of S. paratyphi A are sequence conserved, extensively distributed and highly expressed, the rSpaO and rH1a immunogens should be considered in the development of novel vaccines to prevent S. paratyphi A-caused typhoid fever.