 From 1991–1995, Lensink served as a member of the Young Liberal Executive, and in July 1995 she was elected South Australian Young Liberal President where she served for two years.In January 1996, she became the Federal Young Liberal Movement's Treasurer.In 2001 she was selected at number four on the Liberal Party's Senate ticket for the 2001 federal election; however, did not achieve the necessary quota.