Despite guiding the Saints to back-to-back promotions from League One to the Premier League, and a 15th-place standing after 22 games this term, Adkins was sacked on Wednesday morning.
Mauricio Pochettino has been appointed as Southampton’s new boss, but Le Tissier was furious with the club’s treatment of a manager who has achieved so much at St Mary’s.
"Once again, he has made Southampton a laughing stock," he said to Sky Sports News.
"It seems a little bit odd to me but with the way the club has been run in the last couple of years by that chairman, nothing surprises me anymore, sadly.
| SOUTHAMPTON LATEST
|2/5||Southampton are 2/5 to avoid relegation with bet365
"I know very little about Pochettino. I’m still in a little bit of shock about the sacking of Nigel Adkins. It really is very very strange and it is an odd thing to have to come to terms with.
"Pochettino may like to play attacking football, but we’ve always been a pretty attacking side under Nigel.
"We’ve conceded goals but scored a fair few too so I don’t see that as being any different to how Nigel went about his business.”
Le Tissier spent his entire playing career at Southampton - scoring over 200 goals in more than 500 appearances - and is unhappy with how the decision was handled by the club he loves.
He added: "This is all a little bit sudden. Nigel was under a bit of pressure early on in the season and we thought this might happen then.
“Whether or not he [Cortese] simply couldn’t get the man he wanted back then we simply don’t know but the timing of this is all very odd and very strange.
"Everyone at the club will be taken aback by all this. The club seem to have come to terms to life in the Premier League. It was a tough start but they’ve turned things round pretty well and got themselves a few points clear of the relegation zone.
"Things were looking bright, especially after what happened on Wednesday night. I’m sure the backroom staff may not be overly surprised because they know what the chairman is like so they’ve just got to get on with their jobs and hope they aren’t next."