Tại Đại hội đại biểu toàn quốc lần thứ VII của Đảng Cộng sản Việt Nam diễn ra vào tháng 6 năm 1991, ông được bầu vào Ban chấp hành Trung ương Đảng Cộng sản Việt Nam, giữ chức Ủy viên Trung ương Đảng. Tại đại hội này, ông chính thức dùng lại tên khai sinh là Nguyễn Minh Triết. Tháng 12 năm 1991, ông được bầu làm Bí thư Tỉnh ủy tỉnh Sông Bé và giữ chức vụ này cho đến tháng 12 năm 1996.Tháng 7 năm 1992, ông được bầu làm Đại biểu Quốc hội khóa IX với tư cách đại biểu của tỉnh Sông Bé. Sau đó, tháng 6 năm 1996, ông tái đắc cử chức vụ Ủy viên Trung ương Đảng tại Đại hội đại biểu toàn quốc lần thứ VIII của Đảng.Tháng 1 năm 1997, ông được điều động vào chức vụ Phó Bí thư Thành ủy Thành phố Hồ Chí Minh. Lúc này, Bí thư Thành ủy là ông Trương Tấn Sang, Ủy viên Bộ Chính trị. Đến tháng 12 cùng năm, tại Hội nghị lần thứ IV Ban chấp hành Trung ương Khóa VIII, ông cùng với các ông Nguyễn Phú Trọng, Phan Diễn, Phạm Thanh Ngân được bầu bổ sung vào Bộ Chính trị. Ông được phân công trách nhiệm là Trưởng ban dân vận Trung ương. Sau khi ông chuyển công tác khác, lần lượt ông Trương Quang Được và bà Tòng Thị Phóng, Hà Thị Khiết được phân công nắm giữ chức vụ này sau đại hội 9.
Tại Đại hội đại biểu toàn quốc lần thứ VII của Đảng Cộng sản Việt Nam diễn ra vào tháng 6 năm 1991, ông được bầu vào Ban chấp hành Trung ương Đảng Cộng sản Việt Nam, giữ chức Ủy viên Trung ương Đảng. Lúc này, Bí thư Thành ủy là ông Trương Tấn Sang, Ủy viên Bộ Chính trị.