Bureau de l'Intérieur
Après le référendum sur l'appartenance du Royaume-Uni à l'Union européenne en 2016, durant lequel il soutient le maintien, Theresa May fait installer Wallace en tant que ministre d'État à la Sécurité au Bureau de l'Intérieur. Alors qu'il est nommé au Conseil privé en mars 2017 pour son rôle dans la coordination de la réponse du gouvernement à l'attentat de Westminster, au côté de Tobias Ellwood, son portefeuille est étendu en décembre suivant pour inclure les crimes économiques. En juillet 2019, lors de l'entrée en fonction de Boris Johnson en tant que Premier ministre, Wallace devient secrétaire d'État à la Défense, en remplacement de Penny Mordaunt.