Her interest in politics became evident in 1999, when she became a political advisor to Senator John Tierney but left in November 2001 to become a manager at a skin cancer centre in Lake Macquarie.
Parker was the Vice-President of the Liberal Party of New South Wales in 1997-2000, and was the president of the NSW Women's Council in 2000-2003.