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,