15 yıl aradan sonra STFA, tünel projesiyle Suudi Arabistan’a dönüyor.
20 Temmuz 2004 tarihinde RIO Trading and Contracting Limited Company, Suudi Arabistan Köy İşleri Bakanlığının “Kral Khalid Köprüsünü El Muayssem Yoluna kadar Uzatılmasının Tasarımı ve İnşaatı Projesinin Birinci Kısmı” için ihale teklifi verdi.
İhale sonuçlarının açıklanmasından sonra işveren, açık ihale sistemine başvurarak şirketlerin sözleşme bedelinden indirim yapmasını istedi. Sonrasında ise işveren ve RIO Trading and Contracting Limited Company arasında 24 Temmuz 2004 tarihinde 158,000,000 Suudi Riyali bedelli (42,133,000 ABD Doları) bir sözleşme imzalandı.
RIO Şirketi ise 4 Ağustos 2004 tarihinde RIO-STFA Construction Co. şirketiyle bir Alt Yüklenici Sözleşmesi imzalayarak projenin tünel işlerini taşerona verdi. Tünel işlerinin bedeli ise 97,572,676 Suudi Riyalidir (26,019,000 ABD doları).
İşin kapsamı, 16 metre genişliğinde ve 10 metre yüksekliğinde 830 metre uzunluğunda 2 taşıt tünelinin tasarımı ve inşasından ibarettir. Hac süresince oluşan yaya trafiğini düşünerek tünel kazma işlerinin 6 ay içinde tamamlanması gerekli olup projenin, 16 aylık bir süre içerisinde elektrik işleri dahil olmak üzere tamamlanması ve taşıt trafiğine açılması gerekir. Bu tünel, özellikle Hac bölgesinde karşı karşıya kalınan sorunların çözümü olacaktır.
Projenin tünel ekipmanları, İsveç’ten alındı ve teslimatın hızlı olabilmesi için uçakla gönderildi.