Również w 1994 został pierwszy raz wybrany do dolnosaksońskiego landtagu. W kolejnych wyborach od tego czasu skutecznie ubiegał się o reelekcję. Do 2003 kierował frakcją parlamentarną CDU. Po wyborach regionalnych w tym samym roku, w których chadecy pokonali socjaldemokratów, Christian Wulff objął urząd premiera Dolnej Saksonii, zastępując Sigmara Gabriela. Reelekcję na ten urząd uzyskał w 2008.
Prezydent Niemiec 3 czerwca 2010 liderzy współtworzących rząd CDU Angela Merkel, FDP Guido Westerwelle i CSU Horst Seehofer wysunęli jego kandydaturę na urząd Prezydenta Niemiec, po rezygnacji z tego stanowiska złożonej przez Horsta Köhlera. Wybory przeprowadzone przez Zgromadzenie Federalne odbyły się 30 czerwca 2010. Christian Wulff został wybrany na prezydenta w trzeciej turze głosowania, pokonując kandydata opozycyjnej SPD i Zielonych, Joachima Gaucka. Urząd objął tego samego dnia, natychmiast po przyjęciu wyboru. Wcześniej zrezygnował ze stanowiska premiera Dolnej Saksonii. 2 lipca złożył uroczyste ślubowanie przed parlamentem.