En 1998, el Primer Ministro Tofilau Eti Alesana renunció por mala salud, por lo que Tuilaepa ocupó el cargo interinamente hasta las elecciones del 2 de marzo de 2001, donde ganó con el 44,8% de los votos.