Rubella remains an important pathogen globally with approximately 100,000 cases of congenital rubella syndrome estimated to occur each year. Rubella vaccine is highly effective and safe when used across a population and, as a result, endemic rubella transmission has been interrupted in the Americas since 2009. Incomplete rubella vaccination programs result in continued disease transmission as evidenced by recent large outbreaks in Japan and elsewhere. Herein, we provide current results regarding rubella control, elimination and eradication policies, and a brief review of new laboratory diagnostics. In addition, we provide novel information regarding rubella vaccine immunogenetics and review the emerging evidence of inter-individual variability in humoral and cell-mediated innate and adaptive immune responses to rubella vaccine and their association with HLA alleles, haplotypes, and single nucleotide polymorphisms across the human genome. Finally, we conclude with a call for further research in rubella vaccine immunogenetics and its ability to inform a vaccinomics-level approach to novel vaccine candidate development and the need for a next generation vaccine that is affordable, easy to administer, and does not require a cold chain for optimal immunogenicity.