Cleland has hardly played for months and his exit was predictable.
A club spokesman said: "We can confirm that David Ginola and Alec Cleland have both left the club.
"Jesper Blomqvist's situation still has to be sorted out, though a decision is expected shortly."