 In 2000, Varghese was appointed the Australian High Commissioner to Malaysia and served until 2002.He then served as Deputy Secretary of the Department of Foreign Affairs and Trade from 2002 to 2003.Varghese was then appointed as Senior Adviser (International) to Prime Minister John Howard from 2003 to 2004.