Em seu primeiro mandato no Congresso Nacional, como deputado federal, Rollemberg se destacou como um político atuante. Foi líder do PSB na Câmara durante dois anos, coordenou a bancada de deputados e senadores do DF, presidiu a comissão do Fundo Social do Pré-Sal e participou da discussão e aprovação de leis importantíssimas para o fortalecimento da democracia.
Na coordenação da bancada de parlamentares do DF, Rollemberg conseguiu bater todos os recordes de liberação de recursos em benefício da população. Na relatoria do orçamento, garantiu recursos para a ampliação do território marítimo, a chamada Amazônia Azul. Integrou a Comissão Especial Mista de Mudanças Climáticas e de Ciência e Tecnologia, Comunicação e Informática.
Como líder do PSB na Câmara dos Deputados (2009 e 2010), articulou a aprovação da Lei da Transparência, que obriga as três esferas (federal, estadual e municipal) a divulgar todos os contratos de compras e pagamentos em tempo real na internet para controle da população. Foi um dos grandes defensores da Lei da Ficha Limpa, que proíbe a participação e eleição de políticos corruptos no processo eleitoral. Também ajudou na aprovação de diversos planos de cargos e salários dos servidores públicos.

663 discursos
Nos quatro anos de trabalho, Rollemberg fez 663 discursos e apresentou 111 proposições, sendo 57 projetos de lei; três projetos de leis complementares; 35 requerimentos de indicação; 11 requerimentos de informação; três propostas de emendas à Constituição (PEC), e dois projetos de resolução.
O socialista foi um dos deputados mais assíduos.  Das 418 sessões deliberativas (destinadas a votação de proposições), esteve presente em 397.  Nas comissões das quais fez parte Rollemberg também manteve uma boa regularidade: participou de 359 reuniões, das 404, no período de exercício do mandato.

Reconhecimento
A atuação política de Rollemberg recebeu o reconhecimento da população e de importantes instituições brasileiras. Por quatro vezes, o deputado figurou na lista dos 100 parlamentares mais influentes, elaborada pelo Departamento Intersindical de Assessoria Parlamentar (Diap). Os chamados “cabeças” do Congresso Nacional são avaliados por assessores da Câmara dos Deputados e do Senado Federal e por jornalistas, cientistas e analistas políticos.
Por diversas vezes, o socialista foi indicado ao prêmio do portal de notícias “Congresso em Foco”, que elege os melhores parlamentares a cada ano. Em 2010, Rollemberg ficou entre os quatro melhores deputados do Brasil, de uma lista com 513 parlamentares, na avaliação de jornalistas que cobrem o Congresso Nacional. Na votação da Internet, apareceu na 23ª colocação.  Além disso, foi incluído no estudo "Os parlamentares mais influentes do Congresso Nacional 2007-2011" da Arko Advice, reconhecida como uma das mais influentes empresas de consultoria política brasileira no mercado financeiro.

Rollemberg também recebeu durante o mandato diversas homenagens e condecorações pela relevância de seu trabalho político:
Ordem do Mérito Brasília como Grande Oficial.
Medalha de Oficial da Ordem do Mérito Militar do Exército do Brasil.
Medalha Presidente Juscelino Kubitscheck - concedida pelo governo de Minas Gerais a personalidades que prestam serviços relevantes à sociedade.
Medalha do Mérito Santos Dumont.
Medalha do Mérito Naval da Marinha do Brasil.
Alta Distinção do Ministério Público Militar e do Ministério Público do Distrito Federal e Territórios, com o grau Grã-Cruz.

Conheça algumas propostas apresentadas na Câmara:
Projeto de Lei nº 104/2007 – Financia até 100% dos encargos educacionais dos estudantes de nível superior amparados pelo FIES.
Projeto de Lei nº 708/2007 – Estende incentivos especiais ao produtor rural que adotar técnicas de integração lavoura e pecuária.
Projeto de Lei nº 4.352/2008 – Torna obrigatória a nomeação dos candidatos aprovados em concurso público dentro das vagas e prazos previstos no edital.
Projeto de Lei nº 3.523/2008 – Inclui o artesão como segurado especial da Previdência Social.
Projeto de Lei nº 4.313/2008 – Determina a substituição de sacolas plásticas em estabelecimentos comerciais e sacos de lixo em instituições públicas por recipientes produzidos por matéria biodegradável.
Projeto de Lei nº 4.883/2009 – Prevê a transformação do “caixa-dois” em crime eleitoral e a proibição da eleição por listas partidárias pré-ordenadas.
Projeto de Lei nº 6.269/2009 – Cria o Programa Nacional de Prevenção à Violência contra Educadores (PNAVE).
Projeto de Lei nº 7. 526/2010 – Institui o Programa de Apoio ao Desenvolvimento Tecnológico da Indústria Espacial (PADIE).
Proposta de Emenda à Constituição nº 261/2008 – Propõe eleição direta para administradores regionais do Distrito Federal.
Proposta de Emenda à Constituição nº 477/2010 – Dá ao cidadão a possibilidade de pedir a realização de plebiscito para decretar a perda de mandato de prefeito, senador e governador (voto destituinte).
Emenda à proposta de Reforma Tributária prevendo o fim da tributação sobre todos os produtos que compõem a cesta básica.