Temaru fikk et mistillitsvotum mot seg 8. oktober 2004, og måtte gå av, men blei gjenvalgt i parlamentet med en stemmes overvekt 22. oktober. Gjenvalget i parlamentet var omstridt, og førte til suppleringsvalg på deler av nasjonalforsamlinga 13. februar 2005. Temarus parti vant igjen, og Temaru blei valgt til president i parlamentet for tredje gang 5. mars.