Araya Dennis opened the scoring inside the first five minutes, before a double from Freya Jupp put the travelling Saints in front; Lehmann's strike on 88 minutes saw the spoils shared on Filbert Way as City sit eighth in Barclays WSL2.
For the first time this season, Rick Passmoor named an unchanged XI from the side that drew 2-2 with Watford last weekend in the Subway Players Cup, with midfielder Olivia McLoughlin making her first home appearance in front of the Blue Army.
Dennis scores a second in two games
Dennis scored a header in the third minute of the game.
Southampton headed to the East Midlands with a fine defensive record, but it took no time at all for the Foxes to get in front, when Missy Goodwin's corner, was headed back across goal from Paulina Nyström, before Dennis got the all-important touch.
That makes it two in two games for the Tottenham Hotspur loanee, who scored her first goal for the Club just last weekend, when McLoughlin sent her running in on goal against the Hornets.
Finding her feet on the right-wing at Leicester, our No.30 scored what is only a fifth goal conceded by Simon Parker's Saints this term.
Jupp at the double
A first league draw of the season for the Foxes.
Unfortunately for the Foxes, we created our own downfall in the game, as the visitors drew level on 30 minutes, before taking the lead nine minutes later, both coming from Jupp.
The Saints forward doubled her seasonal goal tally at King Power Stadium, latching on to two defensive mistakes. First of all when Simone Sherwood was beaten at the byline, allowing a pressurising forward the chance to direct a low cross into the path of Jupp who finished smartly.
Before the break, the 22-year-old was at it again, when a miss-placed kick from Katie Keane landed at the foot of a Southampton player, who managed to take full advantage.
Lehmann gets the leveller
Celebrating a late equaliser.
City's No.7 has struggled for minutes the season, starting in only two of our games in the early stages of the season, but was keen to impress the Manager following her introduction on 76 minutes.
Jessie Stapleton's curved ball from defence deserves an honourable mention, as it allowed the Swiss winger to run in on goal and net her first of the season, and second for the Foxes since arriving in January.
A draw may not have been what we were hoping for heading into the weekend, but after a run of three straight losses in the league, it turns us around in the right direction, ahead of a trip to the south coast to face Southampton once more next weekend, in the Players Cup.