W 1994 po raz pierwszy wybrany w skład Tweede Kamer, izby niższej holenderskiego parlamentu. Reelekcję uzyskiwał w wyborach w 1998, 2002, 2003, 2006 i 2010. 11 lipca 2002 został liderem frakcji poselskiej CDA, pełniąc tę funkcję do 21 lutego 2007. Następnego dnia objął stanowisko ministra spraw zagranicznych w czwartym gabinecie Jana Petera Balkenende. 23 lutego 2010 premier powierzył mu dodatkowo pełnienie obowiązków ministra ds. współpracy na rzecz rozwoju, po tym jak PvdA opuściła koalicję rządzącą. Na obu stanowiskach pozostał do października 2010.
9 czerwca 2010 został nowym liderem politycznym Apelu Chrześcijańsko-Demokratycznego. Zastąpił Jana Petera Balkenende, który ustąpił po przegranych wyborach parlamentarnych. Po wyborach negocjował porozumienie koalicyjne z Partii Ludowej na rzecz Wolności i Demokracji (VVD). 2 października 2010 w czasie zjazdu partyjnego CDA ostatecznie zaakceptowała jego treść i zgodziła się na utworzenie mniejszościowego z VVD, przy wsparciu parlamentarnym ze strony Partii Wolności (PVV). 14 października 2010 Maxime Verhagen objął urząd wicepremiera oraz ministra spraw gospodarczych, rolnictwa i innowacji w rządzie premiera Marka Rutte. Gabinet w 2012 utracił poparcie ze strony PVV, co doprowadziło do przedterminowych wyborów, w których Maxime Verhagen nie wystartował.