Tong Sang tilhørte i første del av sin politiske karriere partiet Tahoeraa huiraatira ledet av Gaston Flosse. I 1986 ble Tong Sang første gang regjeringsmedlem. Siden var han minister i en rekke regjeringer ledet av Flosse og Jacky Teuira. Han forble lojal mot sitt parti da Alexandre Léontieff brøt ut og ble regjeringssjef i 1987. Tong Sang gikk dermed av som minister.