Dulechas store gjennombrudd kom med bronsemedaljen på 1500 meter under VM 1999 i Sevilla. Hun ble nummer fire ved OL 2000 i Sydney. Under innendørs-VM 2004 ble hun verdensmester på 1500 meter.