In a reshuffle in early 2007, Andrews was made Minister for Immigration and Citizenship, a position which he held until the swearing-in of the First Rudd Ministry on 3 December 2007, following the defeat of the Howard Government in the 2007 election.