Rute je počeo da se bavi politikom još u studentskim danima. Od 1988. do 1991. bio je na čelu omladinske organizacije „Sloboda i demokratija“, koja je sarađivala sa desničarskom liberalnom Narodnom strankom za slobodu i demokratiju. Od maja 2006. bio je rukovodilac te partije. Od jula 2002. do juna 2004. bio je državni sekretar za socijalna pitanja i zapošljavanje, a od juna 2004. do juna 2006. godine državni sekretar za obrazovanje, kulturu i nauku u vladinim kabinetima Jana Petera Balkenendea. Od januara do maja 2003. godine bio je član Donjeg doma parlamenta Holandije ispred Narodne stranke za slobodu i demokratiju. Od juna 2006. do oktobra 2010. bio je zamenik Donjeg doma parlamenta, šef frakcije Narodne stranke za slobodu i demokratiju. Na parlamentarnim izborima 2010. ta partija je, pod vođstvom Rutea, ušla u vladinu koaliciju, zauzevši vodeću poziciju.