Johan Deckmyn werd in 2019 als Vlaams parlementslid verkozen in de kieskring Oost-Vlaanderen. In het Vlaams Parlement zetelt Johan in de Commissie voor Buitenlands Beleid, Europese Aangelegenheden, Internationale Samenwerking en Toerisme en de Commissie voor Cultuur, Jeugd, Sport en Media. Hij is woordvoerder voor buitenlands beleid en sport. Eerder was Johan reeds Vlaams parlementslid van 2004 tot 2014. Hij is ook lid van de Benelux Interparlementaire Assemblee en fractievoorzitter voor het Vlaams Belang in de gemeenteraad van Gent.