新任省长杜新志于2000年11月改组内阁，坚伟度调任环境、土地及公园厅长。受多项不利因素影响，新民主党于2001年省选中大败，坚伟度亦以4500多票之差败予自由党候选人庄士顿（），无缘连任省议员。国会下议院温哥华京士威选区重新成立后，坚伟度先后于2004年和2006年联邦大选代表新民主党竞逐该议席，但两次皆败予自由党候选人艾民信（），未能重返国会。他在2004年联邦大选前公开承认双性恋身份。
离开政坛.坚伟度离开选举政治后成立顾问公司，协助客户与各级政府和原住民部族交涉，201