Coutinho travaille ensuite pendant deux ans au centre de réflexion de centre droit de Iain Duncan Smith, Center for Social Justice. Elle est ensuite directrice de programme pour le groupe industriel Housing and Finance Institute . Après cela, elle travaille pour le cabinet comptable KPMG comme responsable de l'éducation . Coutinho quitte l'entreprise pour devenir conseiller spécial au Trésor. Initialement, elle travaille pour le secrétaire parlementaire au Trésor Julian Smith puis devient une conseillère du secrétaire en chef du Trésor Rishi Sunak . Coutinho déclare qu'elle a quitté KPMG pour rejoindre le gouvernement en tant que conseillère spéciale afin de pouvoir contribuer à la réalisation du Brexit «de l'intérieur», qu'elle a soutenu lors du référendum européen de 2016.