1996
Nach der Sanierung der Dusch- und Umkleideräume im letzten Jahr war in diesem Jahr eine neue Heizanlage fällig (40 000 DM). Robert Piller löste Wolfgang Eckhardt als Trainer in der Saison 1996/97 ab; zuvor spielte er nach 23 Jahren wieder im Dreß des FVN. 20. Internationales A-Jugend-Turnier mit TJ Vitkovice (CSSR) und FC Peronnas. Die Jugendabteilung erhält eine Anerkennung der Sepp-Herberger-Stiftung für gute Jugendarbeit.
1997
Im Relegationsspiel gegen den TSV Sielmingen konnte man erst durch Elfmeterschießen (3:3 n.V.) dank Torhüter Sebastian Probst der Klassenerhalt schaffen. Mit 667 Mitgliedern hat der Verein seinen Mitgliederhöchststand. Tag des Kinderfußballs am 7. Juni beim FVN. Manfred Bauer übernimmt von German Fuchs die Leitung der Altsenioren-Gruppe mit rund 160 Mitgliedern.
1998
Der Verein feiert das 25-jährige Jubiläum des Vereinsheims. Robert Piller stellt sein Traineramt in der Rückrunde zur Verfügung. Manfred Kull trainiert die Mannschaft bis zum Saisonende. Die Saison wurde mit Tabellenplatz 10 abgeschlossen. Günther Nagel wird neuer Trainer in der Sasion 1998/99. Im „Jahrhundertspiel“ verliert der FVN gegen den TSV Sielmingen. Die Jugendabteilung wird vom WFV als „förderungswürdiger Verein“ mit einem Preis von 1000 DM geehrt.
1999
Die Generalsanierung des Vereinsheims zur Behebung der Bauschäden wird unter Leitung von Wolfgang Rentschler in Angriff genommen. Mario Sinko übernimmt als Trainer die Aktivenmannschaft in der neuen Saison. Der langjährge Vorstand Ernst Schmidt ist gestorben. 25-jähriges Jubiläum der IVV-Wandergruppe des Vereins. Die B-Jugend steigt in die Bezirksstaffel auf.
2000
Der FVN steigt in die Kreisliga B ab. Mit Manfred Schröder als neuem Trainer, der die Mannschaft bereits in den letzten Spielen der Saison 1999/2000 betreute, wird ein kompletter Neuaufbau der Aktivenmannschaft mit jungen Spielern angegangen. Manfred Schröder trainierte zuvor die B- und A-Jugend im Verein. Die Sanierungsarbeiten des Vereinsheims werden abgeschlossen (Gesamtkosten über 300 000 DM). Die AH-Senioren steigen in die Bezirksklasse auf.
2001
Der Ersten Mannschaft gelingt der Wiederaufstieg in die Kreisliga A nach einem spannenden Fernduell mit dem SV Mettingen. Die Zweite Mannschaft nahm ebenfalls am Spielbetrieb (Kreisliga B) teil. Die A-Jugend steigt in die Bezirksstaffel auf. Neues Kunstrasenspielfeld wird mit Prominentenspiel Gemeinde gegen Ausschuss FVN eingeweiht. Parallel dazu wird Hartplatz in Rasenplatz umgewandelt. Claudia Schröder macht eine zweite Gymnastikgruppe für Frauen (20-50 Jahre) auf.
2002
Dem FVN gelingt der Durchmarsch: Unter Manfred Schröder wird die Mannschaft Meister der Kreisliga A und steigt in die Bezirksliga auf. Gefeiert wurde mit einem rot-weißem Auto-Korso durch Neuhausen. Vereinsmitglieder verlegen im August einen Rollrasen für das neue Hauptspielfeld. Die Zweite Mannschaft spielt wieder in der Kreisliga B.
Im Juli wurde der neue Trainingsplatz mit einem Freundschaftsspiel gegen den Oberligisten SV Bonlanden eingeweiht. Helmut Steiner gibt sein Amt als AH-Senioren-Trainer nach 15 Jahre auf. Der Verein trauert um Paul Gruber („Buile“), dem legendären Linienrichter des FVN.
2003
Zum Jahreswechsel übernimmt Robert Stadtmüller als Trainer den FVN, nachdem Manfred Schröder sein Amt zur Winterpause zur Verfügung gestellt hatte. Im ersten Bezirksligajahr tut sich unsere junge Mannschaft schwer; am Ende wurde Tabellenplatz 13 erreicht. Zur Saison 2003/04 wird die Mannschaft mit erfahrenen Spielern aus höherklassigen Vereinen verstärkt. Die zweite Mannschaft erreicht in der Saison 2002/03 den 3. Platz in der Kreisliga B.
Der FVN engagiert sich bei den Veranstaltungen zur 850-Jahr-Feier von Neuhausen (Sportwoche, historischer Festumzug) und richtet im August zum zweiten Mal den EZ-Pokal aus. Bei extrem heißen Temperaturen präsentiert sich der Verein als hervorragender Gastgeber. Unsere Mannschaft scheidet im Viertelfinale aus. Die Pumpenanlage des Vereinsgebäudes muss saniert werden; zugleich wird ein Fettabscheider für das Abwasser der Gaststätte eingebaut (Gesamtkosten über 20 000 €).
2004
Die Erste Mannschaft beendet die Bezirksligasaison 2003/04 unter Trainer Robert Stadtmüller (Co-Trainer Frank Steiner) mit Platz 10. Für die neue Saison konnte die Mannschaft qualitativ verstärkt werden. Die Zweite Mannschaft beendet die Saison 2003/04 mit einem guten 5. Platz in der Kreisliga B. Zur neuen Saison folgt Andreas Lipp Steffen Späth als Trainer der Zweiten. Die AH steigt aus der Bezirksliga ab.
Im Februar wurde der Bauze-Cup als Hobby-Hallenturnier für Neuhäuser Vereine erstmals ausgetragen. Am ersten Augustwochenende veranstaltet die Wanderabteilung unter Leitung von Utto Fuchs ihren 30. Wandertag in Neuhausen. Rund 2000 Wanderfreunde gingen an den zwei Tagen auf die Strecke. Damit können die Wanderer auf ein 30-jähriges Bestehen zurückblicken. Olga und „Laki“ Rafailidis feiern im Oktober ihr 10-jähriges Pächterjubiläum mit einem zünftigen Fest.