Την επόμενη ομάδα της καριέρας του φαίνεται πως βρήκε ο Κώστας Παπαδάκης αφού έχει συμφωνήσει σε όλα με τον Άρη του Γιάννη Καστρίτη.
O Παπαδάκης την χρονιά που πέρασε αγωνίστηκε στον Ηρακλή όπου σε 23 αγώνες είχε 7 πόντους, 2,3 ριμπάουντ και 3,3 ασίστ μέσο όρο με 32,3% στο τρίποντο.
