Efter [[Parlamentsvalget i Storbritannien 2015|parlamentsvalget i 2015]] blev han parlamentarisk understatssekretær for Nordirland i [[Regeringen David Cameron II|Camerons flertalsregering]]. I 2016 blev han udnævnt til minister for sikkerhed og økonomisk kriminalitet af [[Theresa May]], og beholdt denne post, indtil May forlod embedet i juli 2019. Wallace, som havde støttet [[Boris Johnson]], blev forfremmet til forsvarsminister, da Johnson blev premierminister. Han fortsatte som forsvarsminister under [[Liz Truss]] og [[Rishi Sunak]], hvilket gjorde ham til det medlem af det britiske [[Kabinet (Storbritannien)|kabinet]], der havde siddet længst uafbrudt i samme stilling.<ref name=":0">{{Cite web|title=Ministerial Appointments: September – October 2022|url=https://www.gov.uk/government/news/ministerial-appointments-september-2022|access-date=13. oktober 2022|website=gov.uk|archive-date=11. oktober 2022|archive-url=https://web.archive.org/web/20221011092225/https://www.gov.uk/government/news/ministerial-appointments-september-2022|url-status=live}}</ref>
Levende_personer