Theo đó, tên cố Thủ tướng Phạm Văn Đồng được đề xuất đặt cho đại lộ Đông - Tây (đoạn từ trạm thu phí hầm Thủ Thiêm đến Xa lộ Hà Nội phía quận 2, dài 6,3 km). Còn đường nối Tân Sơn Nhất - Bình Lợi - Vành đai ngoài sẽ mang tên cố giáo sư Trần Văn Giàu. Tên của cố đại tướng Văn Tiến Dũng sẽ được đặt cho tuyến đường song hành quốc lộ 22 đi qua quận 12 và huyện Hóc Môn. Đường nối từ cầu Thủ Thiêm đến đại lộ Đông - Tây (quận 2) sẽ lấy tên của nhà nghiên cứu Trần Bạch Đằng. Tên của cố đại tướng Mai Chí Thọ dự kiến được đặt cho đường Liên cảng A5 (quận 7). Sở Giao thông Vận tải thành phố được giao cung cấp đầy đủ thông tin các tuyến đường mới để làm cơ sở đặt tên đường theo chủ trương này. UBND TP HCM cũng yêu cầu việc đặt tên đường phải tương xứng với những đóng góp và tầm vóc của các vị cố lãnh đạo đất nước. Thành phố cũng yêu cầu Sở Văn hóa Thể thao và Du lịch bổ sung tên các lãnh đạo Nguyễn Văn Kỉnh (nguyên Bí thư Thành ủy Sài Gòn - Chợ Lớn), cố thượng tướng Trần Văn Trà ... trình UBND TP để báo cáo Thường trực Thành ủy. Trước đó ngày 29/4, đại lộ Đông Tây đoạn dài hơn 13 km tính từ nút giao quốc lộ 1A (huyện Bình Chánh) tới cầu Calmet (quận 1) đã được mang tên cố Thủ tướng Võ Văn Kiệt.