Worku sijoittui Afrikan mestaruuskilpailuissa 1995 toiseksi 5 000 metrin juoksussa. Seuraavana vuonna hän oli mukana voittamassa maantieviestijuoksun maailmanmestaruutta. 1997 hän voitti nuorten maastojuoksun MM-kisoissa Torinossa pronssia. Myöhemmin samana vuonna Ateenan MM-kisoissa hän selvisi 5 000 metrin loppukilpailuun, jossa jäi kahdenneksitoista. Vuonna 1998 Worku oli maastojuoksun MM-kisoissa Marrakechissä pitkällä matkalla yhdeksäs ja oli jälleen voittamassa maantieviestijuoksun maailmanmestaruutta.