Frappée par le cancer, elle ne se représente pas aux élections provinciales de 2001, mais elle revient en politique en 2002 en se faisant élire au conseil municipal de Surrey. Elle se lance en politique fédérale lors de l'élection fédérale canadienne de 2006, se faisant élire dans la circonscription anciennement représenté par le député indépendant Chuck Cadman jusqu'à sa mort en 2005. Malgré ses convictions différentes de celles de Cadman, elle avait été l'amie de lui et sa femme Donna. Donna Cadman donne d'ailleurs son appui à Priddy lors de l'élection, ce que plusieurs considèrent comme le facteur décisif de sa victoire.