Hendersons gjennombrudd kom da hun vant gull på 400 meter under junior-VM 2002. Hun var med i det amerikanske stafettlaget på 4 x 400 meter stafett, som vant gull under OL 2004 i Athen. Året etter deltok hun i VM i Osaka der hun gikk videre til finalen, men endte nede på sjuendeplass på tiden 51,77.