The highly mutated SARS-CoV-2 Omicron (B.1.1.529) variant has been shown to evade a substantial fraction of neutralizing antibody responses elicited by current vaccines that encode the WA1/2020 Spike immunogen 1 , resulting in increased breakthrough infections and reduced vaccine efficacy. Cellular immune responses, particularly CD8+ T cell responses, are likely critical for protection against severe SARS-CoV-2 disease 2-6 . Here we show that cellular immunity induced by current SARS-CoV-2 vaccines is highly cross-reactive against the SARS-CoV-2 Omicron variant. Individuals who received Ad26.COV2.S or BNT162b2 vaccines demonstrated durable CD8+ and CD4+ T cell responses that showed extensive cross-reactivity against both the Delta and Omicron variants, including in central and effector memory cellular subpopulations. Median Omicron-specific CD8+ T cell responses were 82-84% of WA1/2020-specific CD8+ T cell responses. These data suggest that current vaccines may provide considerable protection against severe disease with the SARS-CoV-2 Omicron variant despite the substantial reduction of neutralizing antibody responses.