Recombinant Salmonella strains have been widely used to deliver heterologous antigens and induce immune responses in vaccinated animals and humans. It remains to be established, however, how these bacteria mount an immune response; this has prevented the rational design of vaccines. Here we report for the first time that a particular genetic program, PhoPc, is necessary for recombinant Salmonella strains to induce an antibody response to a heterologous antigen, the human papillomaviruses type 16 (HPV16) virus-like particle (VLP). The PhoPc phenotype results from a point mutation in phoQ, the gene encoding the sensor component of a two-component regulatory system (PhoP-PhoQ) that controls the expression of a number of virulence factors in Salmonellae. To demonstrate that immunogenicity of the viral antigen expressed by the bacterial vector was dependent on the PhoPc phenotype, we have expressed the phoQ mutant gene (phoQ24) in two differently attenuated Salmonella enterica serovar Typhimurium strains. Our data show extrachromosomal phoQ24 to be dominant over the chromosomal copy of the phoQ gene, conferring the PhoPc phenotype on the recipient strains. In addition, activation of PhoPQ-regulated genes by the plasmid-encoded PhoQ24 did not alter bacterial survival and conferred immunogenicity to the HPV16 VLP expressed in the two S. enterica serovar Typhimurium backgrounds, inducing the production of HPV-specific antibodies in mice. This strongly suggests that at least one of the PhoP-regulated genes is necessary for mounting an efficient antibody response to HPV16 VLP. This finding sets the stage for further development of a Salmonella-based vaccine against HPV infection and cervical cancer.