Kolone fue elegido por primera vez al parlamento, la Asamblea Legislativa de Samoa, en 1967.

El HRPP ganó 24 escaños en la elección de 1982, y Kolone fue nombrado primer ministro.

Sin embargo, un reclamo por soborno y fraude electoral forzó su renuncia, aunque logró recuperar su escaño en una elección parcial.

Ese mismo año, 11 parlamentarios del HRPP se pasaron a la oposición y formaron gobierno con el Partido Demócrata Cristiano.

Kolone se convirtió entonces en Primer ministro, pero su coalición perdió las elecciones en 1988 y debió dejar el cargo.