In der Saison 2010/11 verbesserten die Gmünder ihren Oberliga-Rekord und beendeten die Runde auf Rang 5. Abermals verhinderte ein Negativlauf in der Mitte der Hinrunde ein besseres Abschneiden und parallel zur Vorjahr verließ am Ende der Spielzeit der bisherige Trainer Helmut Dietterle den Verein. Am 20. Juni 2011 gab der Verein bekannt, dass ab der darauffolgenden Spielzeit (2011/12) Dieter Märkle Nachfolger auf der vakanten Position wird.
Nach 8 Jahren in der Oberliga Baden-Württemberg musste man in der Saison 2011/2012 den bitteren Weg in die Verbandsliga gehen. Neues Trainerteam werden Patrick Widmann und Sven Bockmeyer.
In der Verbandsliga startete der Verein einen Neuanfang. Fußballpräsident Roland Zink übernahm die Verantwortung für den Abstieg, der auch die finanzielle Lage weiter verschärfte. Sein Nachfolger Heinz Eyrainer begann einen Neuaufbau, der die Konsolidierung zum Ziel hatte. Der Etat der ersten Mannschaft wurde um 40 Prozent gesenkt, das Augenmerk liegt nun auf „Spielern mit Stallgeruch“, d. h. mit Verbindungen zum Verein. Durch eine große Spendenaktion im Herbst 2012, bei der 32.100 Euro eingenommen wurden, wurde die Pleite abgewendet. Normannia erreichte zum Saisonende Tabellenplatz 8.
Im Sommer 2017 stellte der neue Team-Manager Andrea Aiello gemeinsam mit dem neuen Trainerteam Holger Traub und Tobias Dreher das jüngste Verbandsliga-Team mit einem Durchschnittsalter von 23,6 Jahren zusammen. Als Transfer-Coup konnte Aiello kurz vor Schließung des Zeitfensters Ex-Profi "Bobo" Andreas Mayer verpflichten.
Nach einer durchwachsenen Vorbereitung und einem desolaten Start belegte das junge Team um Kapitän Stephan Fichter zur Winterpause Platz 4.
Mit insgesamt 12 Siegen und nur 2 Niederlagen konnte die Normannia in der Rückrunde den völlig überraschenden Aufstieg in die Oberliga im Herzschlagfinale beim Erzrivalen TSV Essingen klar machen.
Nach 5 Jahren Abstinenz in der Oberliga ist der Traditionsverein wieder zurück in der höchsten Spielklasse Baden-Württembergs und stellt mit einem deutlich verjüngten Kader (Durchschnittsalter: 23,0) das zweitjüngste Team der Oberliga Baden-Württemberg.