Para tratar do problema das calçadas, a Prefeitura implantou o programa Caminhos da Cidade. O programa levou em conta sugestões de pedestres e portadores de necessidades especiais. De 2005 até agora, a Prefeitura construiu 324 km de novas calçadas. Mais 70 km estão programados para este ano. O programa de construção de calçadas prioriza locais de grande circulação, entorno de escolas, unidades de saúde e ruas que fazem parte do roteiro do transporte coletivo. A construção de calçadas e manutenção das áreas de passeio de imóveis particulares é responsabilidade dos proprietários, conforme determina a lei 11.596/04.