Dulecha juoksi Birminghamin sisäratojen MM-kisoissa 2003 yhdeksänneksi 1 500 metrillä, mutta karsiutui myöhemmin samana vuonna Pariisin MM-kisoissa saman matkan välierissä. Budapestin sisäratojen MM-kisoissa 2004 hän voitti MM-kultaa 1 500 metrillä. Samana vuonna Ateenan olympialaisissa hän karsiutui välierissä.