Ông Nguyễn Hữu Tín có đến 2 giai đoạn làm Phó chủ tịch UBND TP.HCM: giai đoạn 1 từ khoảng 2004 - 2008 (giai đoạn này giao thoa 2 đời Chủ tịch UBND TP.HCM là ông Lê Thanh Hải và ông Lê Hoàng Quân), giai đoạn 2 từ năm 2011 - 12.2015 (thuộc thời gian ông Lê Hoàng Quân làm Chủ tịch UBND TP.HCM). Xen giữa 2 giai đoạn trên, khoảng thời gian 2009 - 2011, ông Nguyễn Hữu Tín làm Bí thư Quận ủy Q.5.
Thời gian còn làm Phó chủ tịch UBND TP.HCM trong giai đoạn 2, ngày 6.10.2015, ông có ký văn bản giao Ban Chỉ đạo 09 (Sở Tài chính) và Sở TN-MT thực hiện thủ tục bán chỉ định mặt bằng số 129 Pasteur cho Công ty CP Nova Bắc Nam 79.
[VIDEO] 4 cán bộ Đà Nẵng liên quan đến Vũ “Nhôm” cũng vừa bị khởi tố
Trước khi HĐND TP.HCM bầu nhân sự lãnh đạo UBND TP.HCM nhiệm kỳ 2016 - 2021, ông Tín được Thủ tướng ký quyết định miễn nhiệm chức vụ Phó chủ tịch UBND TP.HCM nhiệm kỳ 2011 - 2016 để nghỉ công tác chờ đủ tuổi nghỉ hưu. Đến 26.10.2017, ông Tín được trao quyết định chính thức nghỉ hưu để hưởng chế độ BHXH từ 1.11.2017.