Vuonna 2003 Sihine avasi kilpailukautensa juoksemalla toiseksi maastojuoksun Etiopian mestaruuskilpailuissa. Tämän ansiosta hän sai paikan maastojuoksun MM-kisoissa Lausannessa, jossa sijoittui seitsemänneksi pitkällä matkalla. Samana vuonna hän voitti Etiopian mestaruuden sekä 10 000 metrin että 5 000 metrin juoksussa. Hän paransi 5 000 metrin ennätystään Rooman GP:ssä aikaan 13.06,53. Pariisin MM-kisoissa hän juoksi 10 000 metrillä pronssille ajalla 27.01,44. Juoksun jälkimmäiset 5 000 metriä hän juoksi aikaan 13.08,7, joka oli hyvin lähellä hänen ennätystään 5 000 metrillä. Hän päätti kautensa voittamalla 10 000 metrin kilpailut Afrikan kisoissa ja Afrikan-Aasian kisoissa sekä sijoittumalla viidenneksi 5 000 metrillä.