Kilman har tidligere vært utenriksminister i Vanuatu. Han ble statsminister etter at Edward Natapei i desember 2010 tapte et mistillitsvotum i parlamentet og måtte gi fra seg posten. Kilman var da visestatsminister. Natapei reiste spørsmål om votumet var forenlig med grunnloven og fikk 16. juni 2011 tilbake statsministerposten, men måtte gi den fra seg igjen 26. juni da parlamentet på reglementert vis valgte Sato Kilman til statsminister.