Ostatecznie zarząd województwa nie ukształtował się w ciągu trzech miesięcy, co doprowadziło do przedterminowych wyborów do samorządu województwa. W międzyczasie (w marcu 2007) Krzysztof Tołwiński przystąpił do PSL „Piast” (został prezesem władz wojewódzkich i wiceprezesem zarządu krajowego tej partii); z jego ramienia nie uzyskał ponownie mandatu radnego województwa.
We wrześniu 2007 został podsekretarzem stanu w Ministerstwie Skarbu Państwa w rządzie Jarosława Kaczyńskiego. W następnym miesiącu bez powodzenia kandydował do parlamentu z listy PiS. W listopadzie tego samego roku podał się do dymisji z zajmowanego stanowiska rządowego.
5 maja 2010 objął mandat posła VI kadencji w miejsce Krzysztofa Putry, który zginął w katastrofie polskiego Tu-154 w Smoleńsku. W tym samym roku został członkiem PiS. W 2011 i w 2015 ponownie startował do Sejmu z ramienia PiS. W wyborach w 2018 wystartował na radnego sejmiku z ramienia ugrupowania Kukiz’15.