The development of new low cost inactivated polio virus based vaccines (IPV) is a high priority, and will be required to eradicate polio. In addition, such a vaccine constitutes the only realistic polio vaccine in the post-eradication era. One way to reduce the cost of a vaccine is to increase immunogenicity by use of adjuvants. The CAF01 adjuvant has previously been shown to be a safe and potent adjuvant with several antigens, and here we show that in mice IPV formulated with CAF01 induced increased systemic protective immunity measured by binding and neutralization antibody titers in serum. CAF01 also influenced the kinetics of both the cellular and humoral response against IPV to produce a faster, as well as a stronger, response, dominated by IgG2a, IgG2b, and IgG2c isotypes as well as IPV specific T cells secreting IFN-γ/IL-2. Finally, as intestinal immunity is also a priority of polio vaccines, we present a vaccine strategy based on simultaneous priming at an intradermal and an intramuscular site that generate intestinal immune responses against polio virus. Taken together, the IPV-CAF01 formulation constitutes a new promising vaccine against polio with the ability to generate strong humoral and cellular immunity against the polio virus.