I 2002/03-sesongen begynte den sterke dominansen. Neulengbach vant serien for første gang, og de fulgte opp med å vinne The Double ved å også ta hjem cupen. Neulengbach dominerer nå så mye at de har vunnet The Double åtte år på rad. Som resultat av denne suksessen, har Neulengbach fått prøve seg i samtlige sesonger av Mesterligaen bortsett fra de to første. I den første lyktes Neulengbach å kvalifisere seg til andre runde, men gikk ut der etter tap for 1. FFC Frankfurt og Athletic Club Neskak Athletic Bilbaos kvinnelag). I neste sesong møtte laget Montpellier i første kvalifiseringsrunde, og kom på andreplass, som betydde at laget var slått ut. I 2005/2006-sesongen kvalifiserte de seg til andre runde på bekostning av blant andre A.S.D. CF Bardolino, men i andre runde møtte de Montpellier igjen, og også 1. FFC Turbine Potsdam, som slo dem hele 12-1. I 2006/07-sesongen gikk det kortere, da ble de slått ut i første kvalifiseringsrunde av islandske Breiðablik. I neste sesong vant de en ikke så veldig vanskelig første kvalifiseringsrunde, men i andre kvalifiseringsrunde tapde de knepent for Bardolino og klart for Arsenal LFC, og var nok en gang ute. I 2008/2009-sesongen kom de nok en gang videre på bekostning av lett motstand til andre kvalifiseringsrunde, for nok en gang å ende på tredjeplass, bak Arsenal og Olympique lyonnais.