Labour Party (UK)
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 .