Po wygranej partii w wyborach w 2010 roku i powstaniu koalicyjnego rządu konserwatystów i Liberalnych Demokratów, Letwin został ministrem w Urzędzie Gabinetu (brytyjskim odpowiedniku polskiej Kancelarii Premiera), odpowiadającym za wypracowywanie programu politycznego rządu. Pozostał także szefem agend partyjnych zajmujących się kwestiami programowymi. Podczas rekonstrukcji rządu w 2014 otrzymał dodatkowo stanowisko Kanclerza Księstwa Lancaster.

Początkowo określał się jako pragmatyczny zwolennik brexitu, ale wynegocjowaną przez premiera Camerona modyfikację członkostwa Zjednoczonego Królestwa, gwarantującą możliwość pozostania częścią jednolitego rynku bez konieczności ewentualnej ściślejszej integracji uznał za optymalną dla kraju, w związku z czym w referendum z 2016 r. głosował za pozostaniem w UE. Po referendum z 2016 r. premier Cameron mianował go pełnomocnikiem rządu ds. brexitu, ale nowa premier Theresa May odwołała go ze stanowiska zaraz po swojej nominacji. 25 marca 2019 r. większością 27 głosów Izba Gmin przyjęła jego uchwałę o zawieszeniu zasady pierwszeństwa projektów rządowych podczas debaty o brexicie zaplanowanej na 27 marca tego samego roku.