In 2004, he was comfortably elected to the safe Liberal seat of Goldstein in Melbourne and was appointed Parliamentary Secretary to the Minister for Immigration and Multicultural Affairs on 27 January 2006. His time in this portfolio was marked by introducing a Citizenship discussion paper which encouraged public debate about whether Australia required a formal citizenship test. Robb argued that a formal citizenship test would be a clear incentive for aspiring citizens to have basic English language skills and understanding of their community. Robb also focused on dealing with settlement issues for refugees and the challenges of multi-faith relations in Australia.