Di pemerintahan, Rutte sempat menjabat pemimpin Partai Kebebasan dan Demokrasi Rakyat di parlemen selama periode Juni 2006 sampai Oktober 2010. Selanjutnya, dia juga pernah menjadi Menteri Negara untuk Sosial dan Tenaga Kerja. Rutte pernah pula menjadi anggota parlemen selama 4 tahun, yakni dari tahun 2006 sampai 2010.
Rutte diketahui pernah menjadi guru di sekolah Johan de Witt di Den Haag, mengajar mata pelajaran bahasa Belanda dan sosial.
Ketika akan mencalonkan diri sebagai perdana menteri, Rutte berkampanye saat negaranya tengah melakukan penghematan fiskal. Dia berhasil menduduki posisi PM pada 2010.
Selain itu, partai Rutte juga merebut banyak kursi di parlemen pada tahun yang sama.