Intéressée par la politique, Trenholme Counsell se présente à l’Assemblée législative du Nouveau-Brunswick et est élue députée libérale de la circonscription de Tantramar en 1987, puis réélue en 1991 et 1995. Elle est nommée ministre d'État à la Famille le , puis à la Famille et aux services communautaires le , poste qu'elle gardera jusqu'au , toujours sous le gouvernement McKenna.