Triet ble medlem av det vietnamesiske politbyrået i 1997, og leder for komminstipartiet i Ho Chi Minh-byen. Som leder for Ho Chi Minh by, fikk han et rykte for å være en bitter kjemper mot organisert kriminalitet og korrupsjon.