Căn cứ Luật Tổ chức Hội đồng nhân dân và Ủy ban nhân dân ngày 26 tháng 11 năm 2003;
Căn cứ Nghị quyết số 25/2008/QH12 ngày 14 tháng 11 năm 2008 của Quốc hội về việc kéo dài nhiệm kỳ hoạt động 2004 - 2009 của Hội đồng nhân dân và Ủy ban nhân dân các cấp;
Căn cứ Nghị định số 91/2005/NĐ-CP ngày 11 tháng 7 năm 2005 của Chính phủ về việc ban hành Quy chế đặt tên, đổi tên đường, phố và công trình công cộng;
Căn cứ Thông tư số 36/2006/TT-BVHTT ngày 20 tháng 3 năm 2006 của Bộ Văn hóa - Thông tin (nay là Bộ Văn hóa, Thể thao và Du lịch) về hướng dẫn thực hiện một số điều của Quy chế đặt tên, đổi tên đường, phố và công trình công cộng ban hành kèm theo Nghị định số 91/2005/NĐ-CP ngày 11 tháng 7 năm 2005 của Chính phủ;
Sau khi xem xét Tờ trình số 2961/TTr-UBND ngày 24 tháng 6 năm 2010 của Ủy ban nhân dân thành phố về việc đặt tên đường mang tên đồng chí Võ Văn Kiệt; Báo cáo thẩm tra số 174/BC-VHXH ngày 01 tháng 7 năm 2010 của Ban Văn hóa - Xã hội Hội đồng nhân dân thành phố và ý kiến của các vị đại biểu,