Ο νέος τεχνικός της λακωνικής ομάδας πανηγύρισε πέρυσι την άνοδο στη Football League με τον Απόλλωνα Λάρισας, απ’ όπου αποχώρησε λίγο μετά την έναρξη της φετινής περιόδου. Ο Θεοδοσιάδης υπήρξε επί σειρά ετών προπονητής της Αναγέννησης Καρδίτσας και, παρά το νεαρό της ηλικίας του (42 ετών), θεωρείται από τους έμπειρους τεχνικούς στη δεύτερη τη τάξει κατηγορία.