Leta 1999 je DARS objavil razpis, s katerim je zbiral najbolj ugodnega ponudnika za izgradnjo tunela, ki naj bi ljubljansko kotlino povezal s Štajersko. Tunel pod Trojanami je od trenutka, ko je stekel slovenski avtocestni program, veljal za eno mitskih točk. in Črni kal, ti dve točki sta od samega začetka gradnje avtocestnega križa veljali za najbolj zahtevni.