Nasau ble første gang , utsending, på atollen Atafu i 1987 og satt med vervet til 1993. Han var så på nytt fra 1996 til 2003, og fra 2005 til 2011, og igjen fra 2014. Vervet som regjeringssjef, , går på omgang mellom innehaverne av -vervet på de tre atollene. Nasau var 1992–1993, 1995–1996, 1998–1999, 2001–2002, 2007–2008 og 2010–2011. Han ble igjen regjeringssjef fra februar 2014.