Following the 2006 local elections he was promoted to Minister of State for policing, security and community safety at the Home Office, replacing Hazel Blears, one of the highest-profile roles in the government outside the cabinet. However, just a fortnight later Home Secretary John Reid moved him to the immigration role, switching portfolios with Tony McNulty. McNulty had been connected with the foreign prisoners scandal that caused Tony Blair to sack Charles Clarke in May 2006. Byrne's move was seen as an attempt by Reid to reorganise a dysfunctional immigrations system which Byrne completed, as well as establishing UK Border Agency, introduced a points system and developed the idea of earned citizenship.