Laget falt deretter ganske raskt nedover i divisjonene, og var i 2005 nede på fjerde nivå (division-3) før forretningsmannen Hans Löfgren tok interesser i klubben. Med Löfgrens støtte brukte man fire sesonger på å rykke opp tre ledd, og i 2009 vant Tyresö 1. divisjon avdeling nord og rykket dermed opp til Damallsvenskan 2010. Det ble en imponerende førstesesong; laget fikk like mange poeng som fjorårsmestrene Linköping, men ble slått på målforskjell og ble dermed nummer fire i tabellen. De kunne imidlertid smykke seg som det eneste laget som slo seriemestrene LdB FC. Laget hentet Elaine fra WPS-konkursboet Saint Louis Athletica i juli, og hadde også flere andre profesjonelle spillere fra utlandet, blant annet Kirsten van de Ven (Nederland) og Lene Røddik Hansen (Danmark). I Damallsvenskan 2011 ble det nok en fjerdeplass, denne gangen poenget bak bronse. De kom også til cupfinalen det året, der de tapte på straffer etter 2-2 etter ekstraomganger.