Παρελθόν αποτελεί από τον Κλεάνθη Παραδεισίου ο Μανώλης Καψαλάκης, με τον οποίο λύθηκε η συνεργασία. Η ανακοίνωση της ομάδας: ''Ο Α.Ε.Σ. Κλεάνθης Παραδεισίου ανακοινώνει την λύση της συνεργασίας με τον ποδοσφαιριστή Μανώλη Καψαλάκη τον ευχαριστούμε για την προσφορά του και τον ευχόμαστε υγεία και καλή συνέχεια''.