Frejahallen behöver sin renovering om Gnestaborna ska fortsätta simma där i framtiden. Det har stått klart sedan länge. Det har lappats och lagats en del under årens lopp, men nu är gränsen nära. Den stora renoveringen har skapat många politiska turer.
I november 2001 löd rubriken "Frejahallen förfaller". Bland annat gick fogarna mellan kakelplattorna att peta bort med fingrarna. 2008 konstaterade kommunen att senast utgången 2010 var hallen tvungen att vara färdigrenoverad. Men så blev inte fallet. Istället lät kommunen ta fram ett renoveringsförslag år 2010. Projekteringen kom dock av sig, bland annat för att föreningslivet tryckte på för en nybyggnation.
Den rödgröna majoriteten hade vid maktskiftet 2011 som målsättning att renovera Frejahallen innan mandatperiodens slut. I september 2011 gjordes också en stor badutredning.
Våren 2012 motionerade oppositionen för att en ny simhall skulle byggas på Hagstumosse. Betongprover togs sedan sommaren 2012 och provsvaren från dessa, tillsammans med badutredningen, gjorde att majoriteten bestämde sig för att renovera.
Kostnadskalkyler har tagits fram i flera olika omgångar och trots att den rödgröna majoriteten och Alliansen till en början inte kunde enas så hade alla partier våren 2013 hoppat på renoveringståget. Men enigheten bröts och våren 2014 blev simhallen åter föremål för politiska diskussioner. Alliansen menade att majoriteten fört dem bakom ljuset gällande prislappen. Majoriteten höll inte med utan menade att man fick se siffrorna som en fingervisning och inte någon exakt summa. Alliansen, dock utan Folkpartiet, gick tillbaka till sin ursprungsinställning att en ny simhall borde byggas på Hagstumosse.
Frejahallens renovering och utbyggnad beräknas ta ungefär ett år och det vinnande anbudet landade på knappt 56 miljoner kronor. Oppositionsrådet Ann-Sofie Lifvenhage har tidigare sagt till SN prislappen snarare blir 69 miljoner kronor om man räknar in upphandlings- och projekteringskostnader.