Neulengbach dannet et kvinnelag i 1996, og de tok over plassen til SV Altengbach etter en samarbeidsavtale mellom de to klubbene. Avtalen var at Neulengbach ble satsningsklubben og Altengbach et slags farmerlag. Neulengbach rykket rett opp til den øverste divisjonen, og fikk en akseptabel femteplass (av åtte lag). Laget kom også til cupfinalen, som de tapte mot Union Kleinmünchen Linz. Imidlertid etablerte Neulengbach seg på toppen av østerriksk kvinnefotball med en andreplass i påfølgende sesong, fulgt av en tredje og to andreplasser.