Парламент Великобритании
Уолден был избран депутатом от Букингемского округа на парламентских выборах 1983 года. В 1984—1985 годах он был парламентским частным секретарём тогдашнего министра образования и науки сэра Кита Джозефа и министром высшего образования в 1985—1987 годах. Он переизбирался в Парламент Великобритании в 1987 и 1992 годах и ушёл из политики после парламентских выборов 1997 года.