Tidlig i juli 2004 besøkte Annan og USAs daværende utenriksminister Colin Powell Darfurregionen og oppfordret den sudanesiske regjeringen innstendig om å slutte å støtte Janjaweed-militsen. Annan beskrev reisene som konstruktive.