The win, however, was more of a grind than a free-flowing victory, according to the former Southampton man and current Sky Sports pundit.
In the wake of the Crystal Palace result, Le Tissier took to Twitter to praise the Saints - and Fraser Forster & his back line in particular - but did express one area of key concern.
Indeed, the ex-Southampton star was perturbed by the visible lack of confidence he detected up front for the Saints.
Had to grind that win out tonight, serious lack of confidence up top but defence has another clean sheet, well done @FraserForster and co— Matt Le Tissier (@mattletiss7) March 3, 2015
Mane may have given Southampton all three points against Crystal Palace but that was only the Saints' first goal in four games - and second in six.
Koeman's men remain in the hunt for a Champions League place, though, sitting just one point behind fourth-placed Manchester United and two behind third-placed Arsenal.
But it is very much Southampton's defence doing the work for the South Coast side at the minute...
As for Crystal Palace, Alan Pardew's side remain 12th in the Premier League table - eight points clear of the relegation zone but only five above 17th-placed Aston Villa.