Den brofaste forbindelse mellem Danmark og Sverige åbnede i 2000.
Under etableringen af Øresundsforbindelsen, der hører til blandt de største infrastrukturprojekter udført i Skandinavien, fik Aarsleff god gavn af de mange erfaringer høstet under Storebæltsprojektet. Alle stensætninger på det imponerende anlægsprojekt er udført af Aarsleff og hørte både teknisk og tidsmæssigt til blandt de største udfordringer under etableringen af Øresundsforbindelsen.
Ud over stensætning og uddybningsarbejdet stod Aarsleff-koncernen – alene og i forskellige konsortier – for væsentlige arbejder i forbindelse med etableringen af den 4.210 meter lange kunstige ø Peberholm samt landanlæggene i Kastrup.