De retour au pouvoir avec Brian Mulroney en 1984, Lewis redevient secrétaire parlementaire du président du Conseil du Trésor (1984-1985), du président du Conseil privé (1985-1986) et du vice-premier ministre (1986-1987). Il entre au cabinet à titre de ministre d'État du leader parlementaire du gouvernement et de ministre d'État du Conseil du Trésor. En janvier 1989, il devient ministre de la Justice. Il s'occupe également le poste de leader du gouvernement d'avril 1989 à février 1990.
Lorsque Kim Campbell accède au pouvoir, elle conserve Lewis dans ses précédentes fonctions dans le cabinet Mulroney. Lewis et le gouvernement sont défaits en 1993.