自由民主国民党
2004年6月17日、ルッテはアンネッテ・ナイスの後任として教育・科学政務次官に任命された。教育・科学政務次官就任を要請されたとき、ルッテには選択の余地がほとんどなかった。ルッテは次第に自由民主国民党の指導部で頭角を現していき、2006年の地方選挙では選挙責任者となった。