In 2007, Robb was elevated to the Ministry and took on the role as Minister for Vocational and Further Education. Following the Liberal Party's defeat at the 2007 federal election, Robb put himself forward as a candidate for Deputy Leader of the Liberal Party. In a ballot of Liberal caucus members, Julie Bishop prevailed with 44 votes, ahead of Robb who won 25 votes and Christopher Pyne with 18 votes. The then leader of the Liberal Party, former Defence Minister, Brendan Nelson, announced that Robb would be Shadow Minister for Foreign Affairs in the new Coalition Shadow Cabinet.