Inledningen av 2000 talet var mörkt då Tollereds IF degraderades ner i division 7. Som tur var blev vistelsen i sjuan endast ettårig och åren efter blev Tollered en fruktad motståndare. Tollereds IF stormaktstid inleddes. Under senare delen av 2000-talets första decenium tog äntligen tränare Granbom Tollereds IF upp i division 5, för första gången i föreningens historia.
De första åren på 2000-talet tränades Tollereds IF av Claes-Inge Attemalm. Första året blev tungt för "Atte" då laget degraderades ner i division 7. Vistelsen i sjuan blev som tur var ettårig, trots att laget "bara" placerades sig som trea. Efter detta startade byggandet av laget som till slut 2007 skulle ta laget upp i division 5.
Grannen i väster, Floda Boif, valde att satsa på spelare från andra föreningar så många Flodauppfostrade spelare skrev på för Tollereds IF. Blandningen av Tollered och Flodaspelare var riktigt bra och laget placerade sig under många år i toppen i division 6, dock lyckades laget aldrig riktigt ta klivet upp. Antalet lag i Tollered blev fler och fler, ungdomssektionen växte i rask takt och föreningen behövde ytterligare en plan att vara på.
2004 tog den förre Floda och Tolleredsspelaren Tomas Granbom över som tränare. Granbom fortsatte att placera Tollered i toppen av sexan under de tre första åren, dock lyckades man alltid falla på mållinjen. En förlust eller oavgjord match räckte ofta för att förlora greppet om seriesegern då de andra topplagen inte tappade poäng. 2003 och 2006 missade Tollereds IF uppflyttning i två kval. 2006 skiljde det 1 mål.
Till säsongen 2007 skrev bland Erik Hjortsberg med Superettan-meriter på, tillsammans med målvakten från Floda Fredrik Persson. Med dessa förstärkningar till en redan stark trupp kunde inget lag stoppa Tollereds IF från att vinna serien, detta lagom till att föreningen skulle fira 100 år. En derbyseger mot Stenkullen i den nästsista omgången tog laget till division 5 . Fredrik Kylstad blev stor matchhjälte i 2-1 segern med två mål.
De första säsongerna i femman blev en succé. Tollered slog de mesta och flesta lagen, men missade uppflyttning till fyran med några få mål redan första året. Dock slog Tollered Floda Boif 2008 för första gången på över 60 år i en träningsmatch inför säsongen.
2008 stod också vår nya fotbollsplan färdig, Sveriges antagligen sist anlagda grusplan. Konstgräs var underlaget som gällde nu, men kommunens budget (ca. 4 milj.) tillät "bara" en grusplan. Varför TIF inte ville ha konstgräs på gräsplanen var för att då hade inte planen räckt till alla lag. Förutom alla lag från Tollered som skulle dela på tränings och matchtider, så hade kommunen börjat snacka om att andra grannföreningar skulle träna/spela på konstgräset. Valet föll då på ytterligare en plan, en grusplan. Vi behövde två planer helt enkelt. Ett felbeslut så här i efterhand, men rätt 2006, då beslutet togs.
Till säsongen 2010 ville Granbom hjälpa juniorlaget att bli mogna för seniorspel, detta efter 7 år som huvudtränare för seniorlaget. Han klev och tränade dessa och samtidigt anställdes Thomas Folkesson som ny tränare. Folkesson blev kortlivad i föreningen och till höstsäsongen var Granbom tillbaka som tränare för A-laget då resultaten varit för skrala. Tollered var på väg ur femman. Tollered vände skutan under hösten och de första sju matcherna på hösten tog man 19 poäng av 21 möjliga och kontraktet var åter säkrat.
Under 2000-talets första decennium förlorade inte Tollereds IF många matcher. Föreningen växte och många spelare i alla åldrar anslöt från andra föreningar. En ny grusplan anlades, klubben fyllde 100 år samtidigt som man tog klivet upp i division 5 för första gången i historien. Spinnarvallen upprustades och från att ha varit en bortglömd förening i kommunens utkant blev Tollereds IF en förening att räkna med.
Tränare under perioden:
2000-2003: Claes-Inge Attemalm, Rolf Gustafsson assisterade två av åren
2004-2009: Tomas Granbom, med assisterande Anders Björkman, Ulf Lövgren & Fredrik Persson
2010 (våren): Thomas Folkesson
2010 (hösten): Tomas Granbom
Urval av tidningsartiklar från perioden 2000-2010: