In 1998, Lee was elected for the London Borough of Redbridge Fairlop Ward and stepped down in 2006. During this time, he served as Cabinet Member for Communities and Planning ,Regeneration for three years. In 2005 he was elected as the MP for Ilford North and served two terms.