Gouder was first elected to St Julian's local council in 2005. Three years later, he contested both general and local elections, failing to be elected mayor by 10 votes.[1]
In April 2010, aged 30, Gouder entered the Parliament of Malta via a casual election to replace the Speaker Louis Galea who retired from Parliament to serve at the European Court of Auditors,[2] serving until the 2013 elections. Gouder was the first openly gay person to serve as MP in Malta,[3] and the youngest MP in the then-ruling coalition.[2]
Following the 2015 local elections, where PN obtained 60.51% of votes in San Ġiljan, Gouder was elected mayor of the locality. The following year he was replaced in the role by Guido Dalli, when he again entered Parliament to replace Albert Fenech. He also became the party's spokesman on culture.[2]
At the 2017 Maltese general election Gouder was elected to Parliament for the Forza Nazzjonali coalition in the 10th District with 3,502 preferences. In November 2020 he was appointed deputy whip by the new party leader Bernard Grech.[2]
While not re-elected in 2022, Gouder decided not to contest the casual election to replace Robert Arrigo MP, to focus on internal party organisation. Gouder headed the media arm of the Nationalist Party, leading Net TV to become the most followed private TV station.[2]
Gouder supported PN general secretary Michael Piccinino for most of his term, and was behind the party's organisation of the 2024 European and local elections.[3]
On 8 September 2024, Gouder had announced his interest to succeed Piccinino as PN general secretary.[3]