Mulai dari tahun 2000 hingga 2006, Teo menjabat sebagai Direktur Jenderal Badan Perikanan Forum Kepulauan Pasifik (FFA) di Honiara, Kepulauan Solomon.
Dari tahun 2007 hingga 2013, ia menjabat sebagai Wakil Sekretaris Jenderal Forum Kepulauan Pasifik (PIF) yang kantornya terletak di Fiji. Pada periode tersebut, ia sempat menggantikan Greg Urwin, menajbat sebagai Sekretaris Forum Kepulauan Pasifik pada 2008.
Pada tahun 2013, Teo ditunjuk ebagai Officer of the Order of the British Empire (OBE) atas kontribusinya kepada pemerintahan.
Pada 2014, Teo ditunjuk sebagai sekretaris jenderal sementara untuk organisasi regional baru, Forum Pembangunan Kepulauan Pasifik (PIDF), sebelum akhirnya menjabat sebagai direktur eksekutif Sekretariat WCPFC pada Desember 2014.
Pada Desember 2014, dalam pertemuan ke-11 WCPFC di Apia, Samoa, Teo dipilih sebagai direktur eksekutif WCPFC dan menjabat hingga Desember 2022.
(Susi Susanti)