Twenty new car parking spaces are being created at Waterfield Leisure Centre to cope with extra demand.
Borough planners have twice rejected Melton Council’s request for additional places - the most recent was last April because they wanted to protect the land off Dalby Road as public open space.
But the authority has now provided capacity for the new spaces by redesigning the layout of the car park.
David Blanchard, the council’s corporate property officer, said: “We are expanding the existing car park rather than building an overflow so no planning permission is required.”
Work is due to start on March 9 to provide the 20 new spaces, including four for disabled visitors.
Centre manager Matthew Hopkin said SLM, the private contractor which operates the facility, had worked closely with the council to resolve parking issues at the site.
He said: “This is a great redevelopment scheme which is much needed for the centre and will enable all of our members and swimming lesson parents to have much better parking arrangements during peak times.”
The work, which will cost £65,000, is expected to be completed by the end of March.
Councillor David Wright said: “Since the successful refurbishment of the centre in October 2012 the improved facilities have been in high demand and at peak times parking has been an issue.
“These changes aim to relieve the pressure on the parking arrangements and improve the facilities for customers, as well as helping to address some of the concerns of the local residents about inconsiderate parking.”
Leisure centre visitors will be able to use the Wilton Park car park as an overspill while the work is going on.