Effective vaccines against infectious diseases and biological warfare agents remain an urgent public health priority. Studies have characterized the differentiation of effector and memory T cells and identified a subset of T cells capable of conferring enhanced protective immunity against pathogen challenge. We hypothesized that the kinetics of T cell differentiation influences the immunogenicity and protective efficacy of plasmid DNA vaccines, and tested this hypothesis in the Plasmodium yoelii murine model of malaria. We found that increasing the interval between immunizations significantly enhanced the frequency and magnitude of CD8+ and CD4+ T cell responses as well as protective immunity against sporozoite challenge. Moreover, the interval between immunizations was more important than the total number of immunizations. Immunization interval had a significantly greater impact on T cell responses and protective immunity than on antibody responses. With prolonged immunization intervals, T cell responses induced by homologous DNA only regimens achieved levels similar to those induced by heterologous DNA prime/ virus boost immunization at standard intervals. Our studies establish that the dosing interval significantly impacts the immunogenicity and protective efficacy of plasmid DNA vaccines.