Previously, Andrews served in the Howard Government as the Minister for Ageing, Minister for Employment and Workplace Relations, and then the Minister for Immigration and Citizenship until the 2007 election where his party lost government.