'Normally, you find out about six months beforehand what is going to happen. But his treatment of me just about sums him (Souness) up.
'Walking down the corridor in the morning, he wouldn't even say " hello". As an employee of the club at the time, I don't think anyone should be treated like that.
'In fact, I spent four-and-a-half years at Rovers and I'm surprised I lasted that long.
'The fans there were great to me but the manager and I never saw eye to eye.
'The only reason I stayed that long was because mostly I kept out of his way.
'I was in the side one week and then not the next. It was just strange. Last season, I went on loan to Wigan and when I came back, he put me straight in the team.
'But mostly, it was his arrogance about the place. I could name 10 or 12 players who feel the same way about the manager as David Dunn and I do.
'I'm not the first person to fall out with him and I don't think I will be the last.
'All of us would say: "Great player, decent manager, but as a man, we wouldn't have anything to add".'
Gillespie's bitter parting shot has once more left Souness open to the accusation that he has an unhappy dressing room.
But club captain Garry Flitcroft denied there are any problems and pointed out that this apparently unhappy dressing room carried Rovers to UEFA Cup qualification last term.
'There is a great team spirit here. You don't have the success that we've had here in the last three years without a good team spirit,' he told Sky Sports.
'From my point of view the dressing- room atmosphere is good.'
Asked about his own relationship with Souness, Flitcroft added: 'Ever since I've been here he has been as good as gold to me. He puts everything into the job and he will do well for us over the next few seasons.'
Souness himself is believed to be still on holiday in Spain.
Leicester manager Micky Adams had only positive things to say about his latest acquisition Gillespie.
He said: 'Keith is a proven right winger. The art of crossing is dying. I want to get crosses into the box and he can provide that service.
'Hopefully, he has the hunger and desire to prove a few people wrong. That's why I signed him.'
Adams's talks with outofcontract striker Les Ferdinand should be resolved in the next 48 hours.
The former England international is due to have further discussions with the City boss over a move to the Walkers Stadium in the next day or two.
Adams added: 'It's not a question of money. Les is happy with the terms he's been offered. It's simply whether or not he wants a final crack at the top flight.'