Postural orthostatic tachycardia syndrome (POTS) has been previously described after SARS-CoV-2 infection; however, limited data is available on the relation of POTS with COVID-19 vaccination. Here we show in a cohort of 284,592 COVID-19 vaccinated individuals using a sequence-symmetry analysis, that the odds of POTS are higher 90 days after vaccine exposure than 90 days prior to exposure, and that the odds for POTS are higher than referent conventional primary care diagnoses, but lower than the odds of new POTS diagnosis after SARS-CoV-2 infection. Our results identify a possible association between COVID-19 vaccination and incidence of POTS. Notwithstanding the probable low incidence of POTS after COVID-19 vaccination, particularly when compared to SARS-Cov-2 post-infection odds which were five times higher, our results suggest that further studies, are needed to investigate the incidence and etiology of POTS occurring after COVID-19 vaccination.