I 1977 ble han første gang innvalgt i Fransk Polynesias forsamling. Han ble igjen valgt i valgene i 1982, 1986 og 1991. Léontieff tilhørte opprinnelig partiet Tahoeraa huiraatira og var en nær medarbeider av Gaston Flosse. I 1984 ble han visepresident i regjeringen ledet av Flosse, og samtidig minister for økonomi, planlegging, turisme, sjøfart, industri og utenrikshandel.