2003 er året, hvor Nysted Havmøllepark på Rødsand syd for Lolland åbner. Havmølleparken er den første i en lang række af verdens største havmølleparker udført af Aarsleff-koncernen.
Vindmølleprojekternes voluminøse omfang og tekniske tyngde stillede krav til koncernens ekspertise inden for mange felter. Ofte har der været brug for at udtænke unikke løsninger – som for eksempel under etableringen af Horns Rev 2 Havmøllepark. Her tilbød Aarsleff en løsning med en støbt betonplatform, fordi det i dette tilfælde var et bedre alternativ til platforme bygget i stål.
I 2009 skrev Aarsleff kontrakt på udførelse af første etape af London Array, som, når den står færdig, bliver verdens største havmøllepark.