No dia primeiro de setembro de 2015 foi sancionada lei que denominou o conjunto de elevadas junto à avenida no entorno da rodoviária como "Complexo Viário Telmo Thompson Flores" em homenagem ao prefeito de Porto Alegre Telmo Thompson Flores, indicado em 1969 pela ditadura militar então vigente e cujo mandato foi caracterizado pela construção de grandes obras urbanas.[3]
Em agosto de 2017, o Tribunal de Justiça do Estado do Rio Grande do Sul anulou a lei que mudava o nome, após recurso de vereadores e ex-vereadores, considerando "ter havido vício na votação do projeto de lei por não ter sido obtido o quórum de 2/3 de vereadores para a aprovação". A alteração só seria efetivada quando a EPTC fosse notificada para realizar a troca das placas, o que ocorreria somente se não houvesse recursos ou se eventuais recursos fossem negados.[4] Em outubro, a Procuradoria da Câmara Municipal de Porto Alegre recorreu da decisão.[5] Em 26 de abril de 2018, desembargadores da 3.ª Câmara Cível do Tribunal de Justiça consideraram inválida a aprovação da lei de alteração do nome.[6] Com isso, o logradouro volta a se chamar Avenida Presidente Castello Branco, com o acréscimo de mais um "L" ao nome, conforme grafia original do nome do presidente falecido.[7][8]
