以21%得票率排名第三而落选，国会议员生涯遂告终结。1996年卑诗省省选，坚伟度代表卑诗新民主党竞逐卑诗省议会温哥华菲沙围选区，以380票之差击败自由党候选人当选省议员。他于1998年2月获省长简嘉年任命为小型企业、旅游及文化厅长，任内协助温哥华－威士拿申办2010年冬季奥运会。新任省长杜新志于2000年11月改组内阁，坚伟度调任环境、土地及公园厅长。受多项不利因素影响，新民主党于2001年省选中大败，坚伟度亦以4500多票之差败予自由党候选人庄士顿（），无缘连任省议员。国会下议院温哥华京士威选区重