Foi prefeito de Nova Iguaçu em 2004  com 217.521 mil votos e reeleito em 2008 em primeiro turno com 260 mil votos (65%) e eleito senador em 2010  com 4.213.749 votos.

Nos seis anos em que comandou o município de Nova Iguaçu, Lindberg Farias criou o programa Cidade Universitária, que complementa a formação do Ensino Médio e oferece vagas gratuitas em cursos preparatórios para o vestibular com professores da Universidade Federal do Rio de Janeiro (UFRJ). Ele implementou, ainda, um novo programa de obras na cidade. Criou ainda o programa Bairro Escola, que visa a educação integral para crianças e adolescentes.