Unter Trainer Dirk Mayer ging es langsam wieder aufwärts. Die Saison 2005/06 konnte mit einem 8. Platz und die nächste Saison mit einem 10. Platz beendet werden.
Nach insgesamt sieben Jahren als Vorstand des TuS trat Manfred Dengler im Frühjahr 2006 zurück. Ein Nachfolger konnte nicht gleich gefunden werden, weshalb eine außerordentliche Mitgliederversammlung notwendig wurde. Am 22. September 2006 übernahm Klaus-J. Kohtz den Vorsitz beim TuS Ellmendingen. Mit Soran Jota als 2. Vorstand, Dieter Dennig als 3. Vorstand und Dietmar Kerler als Hauptkassier konnte die Verwaltung mit neuen Gesichtern verstärkt werden. Eine neue, in vielen Punkten geänderte Satzung wurde erarbeitet, die Mitgliedsbeiträge angepasst und dies in der Generalversammlung verabschiedet.
Im Herbst 2007 übernahm Thomas Guthmann nach einem totalen Fehlstart das Training und führte die Mannschaft am Saisonende auf einem 6. Platz mit 45 Punkten. Die Mannschaft hatte Selbstvertrauen getankt und war nach Abschluss der Vorrunde 2008/09 mit 5 Punkten Vorsprung Herbstmeister. Auch die ersten Spiele im neuen Jahr wurden erfolgreich gestaltet, weshalb die mögliche Meisterschaft langsam konkret wurde. Leider wurde am Ende der Verbandsrunde, nachdem Trainer Thomas Guthmann aus gesundheitlichen Gründen zurückgetreten war, das große Ziel verpasst. Die Mannschaft holte am letzten Spieltag in Dietlingen nur einen Punkt und wurde deshalb unglücklicher Zweiter mit der gleichen Punktzahl und Torverhältnis wie der Meister Unterreichenbach. Das Relegationsspiel verlor die Mannschaft vor über 1500 Zuschauern in Nöttingen gegen den FC Nußbaum mit 0:1 und war um den Lohn einer ganzen Saison gebracht worden.
Unter der Leitung von Claudio DeNittis wurde in der Winterpause 2009/2010 der Kabinentrakt des Clubhauses vollständig neu gestaltet und renoviert. Viele fleißige Mitglieder waren monatelang engagiert bei der Arbeit und hatten am Ende ein Schmuckstück geschaffen.
Mit dem neuen Trainer Peter Sieben erreichte der TuS in der Saison 2009/10 einen guten 4. Platz, konnte aber zu keiner Zeit an die erfolgreiche Vorsaison anknüpfen. Erneute Anstrengungen, um die Meisterschaft mitspielen zu können, wurden unternommen. Da diese Ziele nicht umgesetzt schienen, trennte sich der TuS von Peter Sieben und konnte mit Klaus Kerler Mitte September 2010 einen engagierten Trainer verpflichten.
