Parti travailliste (Royaume-Uni)
Le 27 juin 2016, Matheson démissionne de son poste de secrétaire privé du Parlement de la Justice, rejoignant de nombreux membres de l'équipe du cabinet fantôme de Jeremy Corbyn qui démissionnent à la suite du résultat du référendum européen . Il soutient Owen Smith à l'élection à la direction du Parti travailliste (Royaume-Uni) en 2016 . Il rejoint l'équipe du logement du cabinet fantôme comme secrétaire privé parlementaire de John Healey .