Vaccines represent one of the greatest triumphs of modern medicine. Despite the common origins of vaccinology and immunology more than 200 years ago, the two disciplines have evolved along such different trajectories that most of the highly successful vaccines have been made empirically, with little or no immunological insight. Recent advances in innate immunity have offered new insights about the mechanisms of vaccine-induced immunity and have facilitated a more rational approach to vaccine design. Here we will discuss these advances and emerging themes on the immunology of vaccination.