Ông 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.
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.
Ông Đào Anh Kiệt có khoảng 10 năm với 2 nhiệm kỳ làm Giám đốc Sở TN-MT TP.HCM. Ngày 2.12.2015, Chủ tịch UBND TP.HCM Lê Hoàng Quân ký Quyết định số 388 về chấp thuận cho thôi giữ chức vụ Giám đốc Sở TN-MT đối với ông Kiệt kể từ ngày 15.12.2015.
Năm 2014 ông Đào Anh Kiệt từng khiến dư luận xôn xao khi trình báo cơ quan công an về việc ông bị mất trộm 1 tỉ đồng và 30.000 USD tại trụ sở làm việc.
Về vụ mất trộm, Công an Q.1 vào thời điểm đó đã chuyển toàn bộ trình báo của ông Kiệt đến Công an TP.HCM để xác minh, điều tra. Tuy nhiên, đến nay thông tin về thủ phạm chưa được công bố ra dư luận.
Về vấn đề kỷ luật liên quan đến trách nhiệm công tác với cương vị Giám đốc Sở TN-MT, tháng 5.2017 (thời điểm này ông Kiệt đã nghỉ hưu), UBND TP.HCM có văn bản phê bình ông Kiệt vì để xảy ra sai phạm khi chuyển đổi từ đất nông nghiệp sang đất ở tại khu đất số 1A, P.Phú Hữu, Q.9.
Khi còn đương chức, vào ngày 1.6.2015, ông Kiệt ký văn bản đề xuất UBND TP.HCM xem xét quyết định cho Công ty CP xây dựng Bắc Nam 79 thuê hơn 2.300 m2 đất tại số 15 Thi Sách, P.Bến Nghé, Q.1 với mục đích sử dụng làm văn phòng làm việc, thời hạn thuê đất 50 năm.
