Ingressa no Nó em Pingo D’água que lança o disco Salvador-Prêmio Sharp de Melhor Grupo Instrumental.

Foi um dos fundadores da Orquestra de Cordas Brasileiras e gravou seu primeiro disco que ganhou Prêmio Sharp de Melhor Grupo Instrumental.

Foi um dos fundadores da Orquestra de Cordas Brasileiras e gravou seu primeiro disco que ganhou Prêmio Sharp de Melhor Grupo Instrumental.

Nó em Pingo D’água lança o disco Receita de Samba sobre a obra de Jacob do Bandolim . Nesse trabalho Rodrigo Lessa teve grande participação como arranjador.

Lança seu primeiro disco solo Solbambá. Em parceria com Eduardo Neves funda o grupo Pagode Jazz Sardinha’s Club.

Nó em Pingo D’água lança o disco autoral Nó na Garganta. O pagode Jazz Sardinhas Club lança seu primeiro disco. A maior parte das composições e arranjos são fruto da parceria com o flautista e saxofonista Eduardo Neves.

Foi um dos 48 finalistas do Festival da Música Brasileira, promovido pela Rede Globo, com a música Patifaria.

Nó em Pingo D’água lança ao lado de Cristóvão Bastos o disco autoral Domingo na Geral.

Lança Feito à Mão, seu segundo CD solo com participações especiais de Dona Ivone Lara e Joyce. Duas músicas deste CD, Patifaria e Aldeia, foram lançadas em samples, pelo selo inglês Union Square nos cds I Love Brasil e Night in Rio.

Paulo Moura grava sua música Rala Coxa no disco Estação Leopoldina e participa como solista desse disco. Foi selecionado, pela sua parceria com o letrista Mauro Aguiar, como um dos 48 finalistas do 6 Prêmio Visa Compositores.

Lança dois cds autorais: - No Bangalô da Bandola, com suas composições instrumentais para bandolim e Fora de Esquadro de sambas em parceria com Mauro Aguiar. Os dois CDS foram premiados na edição 2004/05 Novos Rumos do Itaú Cultural. O Pagode Jazz Sardinhas Club lança Sardinhas, seu segundo disco com a participação especial de Zeca Pagodinho. Esse disco recebe o prêmio Tim de Melhor Grupo Instrumental 2004. Foi selecionado pela segunda vez para a 9 edição do prêmio Visa Compositores.

Lançou seu segundo CD instrumental Das Ilhas Mestiças, com suas composições mesclando a música brasileira com as sonoridades de Cabo Verde e Cuba, aprovado no Programa de Patrocínio Petrobras. Esse disco contou com as participações especiais de grandes músicos brasileiros como João Donato e Tomas Improta além das participações dos cabo verdianos Toi Vieira e do cubano Júlio Padron.

Compõe a trilha sonora original para um especial de TV que foi produzido para a TV Record baseada na adaptação do conto de Machado de Assis “Os Óculos de Pedro Antão”. Apresenta-se em duo com o violonista Gabriel Improta com a participação especial de Robertinho Silva.

Apresenta-se com o No em Pingo D’ Agua com Leila Pinheiro no Teatro Carlos Gomes e com o Pagode Jazz Sardinha’s Club fecha a noite mais importante do Copa Fest , festival de Jazz que aconteceu no Copacabana Palace, apresenta-se com o Época de Ouro , Mariana Leporace, responde ao convite do maestro Leandro Braga e compõe e arranja uma peça original para a Orquestra Brasileira do Rio de Janeiro patrocinada pela TIM. Apresenta-se em Bangkok na Tailandia o show Samba Brasil com uma série de arranjos originais para clássicos do samba além de composições próprias. Ainda em 2009 compõe a trilha original para um especial de TV que foi produzido para a TV Record baseada na adaptação do conto de Machado de Assis Uns Braços.

Viaja para Guatemala apresentando seu quarteto em um Festival de Jazz , e para Angola apresentando-se na data comemorativa do 7 de setembro, recebendo aplausos da critica especializada. Em Angola toca com o o grande compositor Carlitos Veira Dias . Compõe a trilha original para o curta Errancia de Thereza Lessa e para um Docudrama baseado no biografia do Machado de Assis. Nesse ano , seu grupo Pagode Jazz Sardinhas Club grava o Cidade mestiça pela Biscoito Fino .

A convite do violonista Carlinhos 7 cordas escreve três arranjos para o disco do cantor compositor angolano Carlitos Vieira Dias. O grupo Pagode Jazz Sardinhas Club lançou o terceiro disco Cidade mestiça e excursionou pelo grupo por cinco capitais do Brasil, tocando na noite de encerramento do Mimo.

Assume a direção artística do Casarão Ameno Reseda e produz mais de 200 shows com grandes nomes. Estreia seu musical Avenida Réveillon com textos de Fátima Valença e letras de Manuela Trindade (Manu da Cuíca).

Recebeu em 16 de maio de 2013 da Presidente Dilma Roussef a comenda de Cavaleiro da Ordem do Rio Branco pela importância do cd na aproximação cultural entre o Brasil e a África. Ministra Oficina de Bandolim e prática de Conjunto em Curitiba. Encerra o Festival de Curitiba com seu grupo Pagode Jazz Sardinhas Club no Guairão. Compõe as trilhas para três filmes baseados nas adaptações de contos da literatura brasileira As Mãos de meu Filho (Erico Veríssimo), O Madeireiro de (Aloizio de Azevedo) e O Crime e o Burguês (Carlos Heitor Cony) e o Triste fim de Arsênio Godard (João do Rio).

Com Nó em Pingo D’água lança o cd Sambantologia pela Biscoito Fino. Neste disco, com repertório baseado em clássicos do samba, Rodrigo Lessa foi o responsável pelos arranjos e direção musical.

Lança com Marina Íris e Manu da Cuíca pela Biscoito Fino o cd Rueira. O disco interpretado por Marina Íris, com produção musical e arranjos de Rodrigo Lessa, tem como seu repertorio as parcerias de Rodrigo Lessa com Manu da Cuíca. Neste ano trabalhou na produção musical do 1 disco do sexteto Sucupira.

Lança Palavra Alada seu sexto disco solo.

Com a parceira Manu da Cuíca foi comtemplado pelo prêmio Respirarte com a música Pro Dia Nascer Aldir na interpretação de Thais Motta. Apresenta um arranjo inédito de sua autoria para a Orquestra Atlântica de seu Choro de Verão para o festival Som do Rio. Foi jurado do Festival Rio Choro. Está entre os finalistas do Prêmio Profissionais da Música nas categorias produtor musical e autor de musica e letra sudeste. Em 2 de junho lançou como Single Samba castiço com a participação da clarinetista Anat Cohen e em 2 de julho lançou o single Rala Coxa com as participações de Edu Neves e Pagode Jazz Sardinha’s Club. Nesse mesmo ano lançou o álbum No Jeito , um disco com sambas instrumentais e duas canções em parceria com Manu da Cuica com participações especialíssimas de nomes como : Paulo Moura, Thais Mota, Lula Galvão, Edu Neves, Anat Cohen, Jesse Sadok, Gabriel Improta ......

Compõe e produz trilha sonoro para o filme com produção franco brasileira Se Libérer du cycle de l”addiction.

Realiza concerto no 71 aniversario do BNDES ao lado de Edu Neves, Rogerio Souza e Celsinho Silva. Entra em Estudio com o Sexteto Sucupira para gravar duas composições suas : El Suinguer e Só Depois de Elsebeth . Apresenta- se com Edu Neves e Bernardo Bosisio no Vizinha 123.

Compõe trilha original para um documentário sobre uma grande cantora e atriz brasileira. Lançou dois singles Blues, tango e amor com participação do Zé Carlos Bigorna e Princesinha Underline 86 com participação do Nuno Neto. Lança single EL SUINGUER em Collab com o Sexteto Sucupira.