In 2001, Lee obtained preselection for the seat of Indooroopilly and surprised many by defeating former Queensland Liberal Leader Denver Beanland in the state elections that year.
In 2004, Lee was re-elected to his seat.