Arbeidene med både tunnel og bru hadde oppstart i september 2010. Sprengningsarbeidene med tunnelen startet i januar 2011, etter fire måneder med sprengningsarbeider ble det gjennomslag i mai 2011. Skjåholmentunnelen ble offisielt åpnet for trafikk 22. juni 2012.