In 1995, he was associated with Joëlle Milquet's campaign for the presidency of the French-speaking Christian Social Party (PSC). During his time studying in England, Cormann began a relationship with an Australian woman. He first came to Australia in June 1994 to visit her family in Perth. Their relationship did not continue, but after returning to Belgium to complete his studies he decided to move to Australia permanently. He settled in Perth in July 1996, aged 25, initially working as a gardener at Presbyterian Ladies' College as his Belgian law degrees were not recognised. Cormann then cold-called Senator Chris Ellison, the chairman of the parliamentary committee on treaties, and asked to work in his office as a volunteer. After two weeks he secured a paid position as a staffer. Through Ellison, Cormann began to develop connections in the Liberal Party of Australia (Western Australian Division). From 1997 to 2000 he worked as chief of staff to Rhonda Parker, the state minister for family and children's services. He later worked as senior adviser to Premier Richard Court (2000–2001) before returning to work for Ellison after his appointment as federal justice minister. Cormann was elected to the Liberal Party's state council in 2000. He served as a vice-president of the party from 2003 to 2004 and as senior vice-president from 2004 to 2008. In 2003, Cormann joined HBF as health services manager in its health insurance division. He was general manager of its Healthguard division from 2004 to 2006 before rejoining the health insurance division as acting general manager from 2006 to 2007. Cormann's preselection for the coveted third position on the Liberal Senate ticket for the 2007 election was all but assured, at the expense of controversial Senator Ross Lightfoot, who withdrew from the preselection race and resigned from politics when he realised the numbers were against him. On the ABC's "Stateline" program on 27 April 2007, Lightfoot stated that he considered Cormann (although he stopped short of naming him) an "inappropriate person" to replace him. Lightfoot's main complaint was that there were "more appropriate people" to succeed him "who have served the party longer" and "who have been in the country longer". When Senator Ian Campbell unexpectedly announced his planned resignation on 4 May 2007, Cormann was quickly preselected by the party to fill the resulting casual vacancy. Campbell formally resigned on 31 May 2007. Cormann was sworn in on 20 June 2007 and served the remaining four years of Ian Campbell's term until 2011.