Avian pathogenic Escherichia coli (APEC) causes a number of extraintestinal diseases in poultry. A virulence factor, P-fimbriae is firmly associated with the diseases. In this study, to develop an effective vaccine for the prevention of APEC, recombinant attenuatted Salmonella Typhimurium vaccines expressing PapA and PapG of P-fimbriae were evaluated whether these induced protective immune responses in murine models. Female BALB/c mice were primed and boosted orally at 7 and 10 weeks of age. In all immunized mice, the antigen-specific serum IgG levels were remained higher than those in the control mice from the fourth week post inoculation till the end of this study. In addition, antigen-specific serum IgG levels in the prime-booster immunized mice were enhanced as compared to the single immunized mice among each immunized group. The antigen-specific mucosal IgA levels in the mice immunized with each strain also induced higher than those in control mice. In addition, serum IgG and fecal IgA levels in mice administered with the combination of both strains were highly induced compared to those in mice immunized with each strain alone. These results indicated that PapA and PapG worked together for inducing high immune responses. To partly discern the nature of immunity induced by the strains, we quantified serum IgG subtypes IgG1 and IgG2a specific to antigens. The PapA and PapG strains biased the immunity to the Th1-type, as determined by the IgG2a/IgG1 ratio. On the other hand, the immunization with the both strains in combination produced mixed Th1- and Th2-type immune responses. These indicated that immunization with the combination of PapA and PapG could elicit both humoral and cell-mediated immunities.