Nach dem Wechsel zum TSV Tettnang spielte die Mannschaft bis 2004 in der Regionalliga Süd. Als Vorletzter der Saison 2003/04 wurde die Qualifikation für die neu geschaffene 2. Bundesliga verpasst. In der folgenden Spielzeit wurde der TSV in der Oberliga Baden-Württemberg durchgereicht und landete im Jahre 2005 in der Verbandsliga Württemberg. Drei Jahre später ging es in die Landesliga hinunter, wo die Tettnangerinnen den direkten Wiederaufstieg über die Relegation erreichten. Nach einer Vizemeisterschaft im Jahre 2012 hinter dem "VfB Obertürkheim" gelang zwei Jahre später der Wiederaufstieg in die Oberliga Baden-Württemberg. Mit Ivana Rudelić im Jahre 2008 und Melanie Leupolz zwei Jahre später stellt der TSV Tettnang zwei U-17-Europameisterinnen. Die B-Juniorinnen des TSV stiegen im Jahre 2013 in die B-Juniorinnen-Bundesliga auf, mussten aber nach nur einem Jahr wieder absteigen.