Siden DeRoburts død har den politiske situasjonen i Nauru vært meget ustabil. Mange mistillitsforslag som har ført til at landet ofte har skiftet president, samt meget varierte meninger innad i parlamentet om hvordan Naurus store rikdom skulle brukes, førte til at den finansielle situasjonen kom ut av kontroll. Den ble heller ikke bedre av at det ble slutt på fosfatressursene. Mellom 1999 og 2003 var det en rekke mistillitsforslag som førte til at René Harris og Bernard Dowiyogo var president annenhver gang. Dowiyogo var president da han 10. mars 2003 døde av diabetes på et sykehus i Washington D.C.. Hans etterfølger, Derog Gioura fikk et hjerteinfarkt, og ga umiddelbart ifra seg embetet. Ludwig Scotty ble valgt 29. mai 2003, og det virket som om den politiske situasjonen igjen kunne stabilisere seg. Det kom imidlertid enda et mistillitsforslag i august 2003, og Harris ble igjen president. 22. juni 2004 ble Scotty på ny president, da Harris ble avsatt ved enda et mistillitsforslag.