Bruce won Gordon for the fifth consecutive time at the 2001 general election with a still rising majority of 7,879. Following his re-election, Bruce became the Liberal Democrat Shadow Secretary of State for the Environment, Food and Rural Affairs, and the Shadow Secretary of State for Trade and Industry in 2003. He stood down from the frontbench following the 2005 general election, where he was re-elected with his highest majority yet at 11,026. He was Chairman of the International Development Select Committee from 2005 to 2015, scrutinising the work of the Department of International Development.