Etter framgangen i OL hadde Mulaudzi noen mindre framgangsrike år utendørs. Ved VM 2005 gikk han ikke videre til finalen, og ved VM 2007 ble det en sjuendeplass. Innendørs ble han verdensmester på 800 m i 2004, mens han tok sølv i 2006 og 2008.