באליפות העולם שנערכה בפריז, צרפת בשנת 2003 זכה סיהינה במדליית ארד בריצת 10000 מטר, ובכך היה שותף עם עוד שני רצים אתיופים שזכו בכל שלוש המדליות באותה תחרות יחד קנניסה בקלה והיילה גברסילאסי. באותה שנה הוא זכה במדליית זהב בריצת 10000 מטר במשחקי אפריקה שנערכו באבוג'ה, ניגריה.