Redmond won the electoral district of Heysen in the South Australian House of Assembly at the 2002 state election and from 2004 held various shadow ministries. She is linked to the conservative Evans family faction within the Liberal Party's South Australian division.
