Between 1998 and 2005, Rohde represented Venstre in the Danish parliament, where he served as his parliamentary group's spokesperson on media policy. From 2001 to 2005 he was a member of the municipal council of Viborg Municipality.[1]
In December 2015, Rohde moved to the Danish Social Liberal Party in protest at a proposal of the Rasmussen government to give immigration authorities the power to search asylum-seekers’ clothes and luggage and to seize valuables and cash.[4][5][6] In January 2021 Rhode left the Social Liberal Party.[7] He later joined the Christian Democrats, becoming that party's first sitting MP since 2010.[8]