El 22 de xunetu del 2002 Rutte foi nomáu Secretariu d'Estáu (cargu equivalente a Viceministro na estructura constitucional neerlandesa) d'Asuntos Sociales y Emplegu; permaneció nesi cargu hasta'l 16 de xunu del 2004.