Em 1996, foram inauguradas as seguintes ciclovias no Rio de Janeiro:
- Orla do Recreio, ao longo da Avenida Sernambetiva;
- Mané Garrincha, ligando a Avenida Atlântica ao Aterro do Flamengo;
- Rubro Negra, com cerca de 4 km de extensão, efetuando a ligação da PUC á Lagoa Rodrigo de Freitas e Praia do Leblon;
- João Saldanha, na rua Francisco Otaviano, substituindo a ciclofaixa existente;
- Avenida Ayrton Senna, no trecho entre a praia da Barra da Tijuca e a Avenida Armando Lombardi;
- Avenida das Américas, no trecho entre o Carrefour e o centro comercial Cittá América.
Em 1997, foi inaugurada a ciclovia na orla da enseada da Glória, próxima do Aeroporto Santos Dumont, com 540 metros de extensão. Em junho do mesmo ano foi entregue a ciclovia da Praia do Grumari, não pavimentada, evitando maiores velocidades.
Em 1999, a cidade de São José dos Campos cria o Programa Cicloviário.
Em 199, no Rio de Janeiro, foi entregue uma ciclovia no bairro de Bangu e a empresa Archi 5 Arquitetos Associados iniciou os estudos de implantação da ciclovia Lagoa – Botafogo. No mesmo ano foi iniciado o estudo da ciclovia Botafogo – Laranjeiras pela empresa Qualiurb. O município do Rio de Janeiro contava com 75 km de ciclovias.
Em 2000, foram produzidas 5 milhões de bicicletas no Brasil, contra 2,2 milhões produzidas em 1991.
Em 28 de outubro de 2002,foi inaugurada a ciclovia Lagoa – Jardim Botânico, com 220 metros de extensão, na rua General Garzon, se ligando a ciclovia da rua Pacheco Leão com 880 metros de extensão. No mesmo ano foi entregue a ciclofaixa compartilhada da Floresta da Tijuca, com 6 km de extensão.
Em 2001, em Belém do Pará, foi iniciada a construção da ciclovia da Avenida Almirante Barroso, sendo entregue os primeiros três quilômetros no mesmo ano.
No Rio de Janeiro, em julho de 2001, início da construção da ciclovia Botafogo – Laranjeiras, sendo as obras paralisadas no final do ano. Nova licitação foi realizada e a obra foi reiniciada em outubro de 2002.
Em Santos, entre 2000 e 2003, foi implantada a ciclovia da Avenida Francisco Glicério, no canteiro centro do Canal 1, no ttrecho entre as ruas Pinheiro Machado e Conselheiro Nébias.
Em fevereiro de 2002, no Rio de Janeiro, inauguração da ciclovia Barra – Cidade de Deus, na Avenida Ayrton Senna. Em março de 2002 foi inaugurada a ciclovia Botafogo - Laranjeiras, sobre o passeio e canteiro central da rua Pinheiro Machado. Em agosto de 2002, o Rio de Janeiro contava com 120 km de ciclovias. A Prefeitura estudava a implantação da ciclovia Bangu-Campo Grande na Avenida Santa Cruz, com 10 km de extensão. No mesmo ano foram entregues as ciclovias em volta do Rio Centro, com cerca de 3 km de extensão e do Eco Curicica, na rua de mesmo nome, com 800 metros de extensão.
Em janeiro de 2003, no Rio de Janeiro, inauguração da obra de revitalização da Praia da Brisa, em Sepetiba, com obras de saneamento, ciclovia, bicicletário, duchas, quiosques e quadras de esporte. Em março do mesmo ano foi iniciada a obra de urbanização da praia da Macumba, prevendo-se a implantação de muretas de proteção, replantio de mudas, duchas, quiosques novos e ciclovia com cerca de 1,5 km de extensão. Em 29 de novembro, de 2003, foi inaugurada a ciclovia Barra – Recreio, com 7,7 km de extensão, na Avenida Sernambetiba, dentro do Projeto Eco-Orla. A prefeitura estudava prolongar a ciclovia do Aterro do Flamengo, a partir do Museu de Arte Moderna até a Praça Mauá. No mesmo ano foi entregue a segunda ciclovia do Jardim de Alá, no lado do Leblon, paralela à existente do lado de Ipanema, construída por volta de 1992.
Em 2003 o Brasil contava com 48 milhões de bicicletas, a maior da América do Sul e uma das maiores do mundo.
Em 2004, em Santos, foi inaugurada a primeira etapa da ciclovia da orla, totalizando 13,720 Km de ciclovias na cidade. Em pouco tempo a cidade se transforma numa das cidades com maior uso de bicicletas do país,
No mesmo ano , no Rio de Janeiro, foi inaugurada a ciclovia da Orla do Recreio, entre a Reserva e o final da Praia do Pontal. Em dezembro de 2004, foi entregue a ciclovia Itaúna – Recreio, com 4 km de extensão. Em 2006, foi inaugurada a ciclovia da Avenida Prefeito Dulcídio Cardoso, na Barra da Tijuca, com 3,560 Km de extensão.
Em 2006, em Santos, foi entregue a segunda etapa da ciclovia da orla, totalizando 14,320 quilômetros de ciclovias na cidade.
Em 15 de agosto de 2007, a Prefeitura da Cidade de São Paulo apresenta o projeto de implantação de ciclovia na Radial Leste com 12,2 Km de extensão, denominado Caminho Verde, a ser construída pelo Metrô, no trecho entre as estações Tatuapé e Corinthians - Itaquera. A entrega estava prevista para janeiro de 2008. Também foi anunciado o início da construção da ciclovia da Marginal Pinheiros para 2008. A ciclovia da Marginal Tietê, outro projeto, não tinha data prevista para execução.
Em outubro de 2008, a Associação Nacional de Transportes Públicos (ANTP) lançou novo volume da série Cadernos Técnicos sobre o Transporte Cicloviário no Brasil.
Em agosto de 2023, em Vitória, foi aberta ao tráfego a ciclovia da Terceira Ponte, ligando Vitória a Vila Velha.