Ο Γυμναστικός Σύλλογος Αλμυρού ενίσχυσε ακόμη περισσότερο την επιθετική γραμμή της ομάδας, κάνοντας δικό της τον 23χρονο πρώην ποδοσφαιριστή της Ξάνθης Στέλιο Νάκα, ολοκληρώνοντας μια πολύ σημαντική και σπουδαία μεταγραφή για τον σύλλογο της Μαγνησίας.
Οι άνθρωποι του Γ.Σ. Αλμυρού ήρθαν σε επαφή με τον Βολιώτη επιθετικό, τα βρήκαν σε όλα και ο ποδοσφαιριστής ξεκινά προπονήσεις με τη νέα του ομάδα. Ο Στέλιος Νάκας έπαιξε αρχικά ποδόσφαιρο στον Μαγνησιακό και στη συνέχεια αγωνίστηκε στην Κ20 του Ολυμπιακού Βόλου. Το 2012 αποκτήθηκε από την Ξάνθη, παίζοντας σε πέντε παιχνίδια στη Σούπερ Λιγκ την αγωνιστική περίοδο 2012-13. Παρέμεινε και την επόμενη χρονιά στην Ξάνθη φορώντας τη φανέλα της ακριτικής ομάδας επίσης σε πέντε παιχνίδια, σημειώνοντας και ένα γκολ στο εκτός έδρας ματς με τη Βέροια.
Τη χρονιά 2014 – 15 έπαιξε αρχικά στον Ηρακλή Ψαχνών, καταγράφοντας έξι συμμετοχές και ένα γκολ στη Football League, ενώ τον Ιανουάριο του 2015 πήγε στον Άρη, παίζοντας σε 14 παιχνίδια στην Γ’ Εθνική, ενώ σημείωσε και δύο γκολ. Το 2015-16 έπαιξε σε δύο ματς με τη Νίκη στη Γ’ Εθνική κατηγορία και σε 11 του ΑΟ Χανιά στη Football League. Την περσινή χρονιά αγωνίστηκε στην ιταλική Ροτσέλα και στη γερμανική Μέρσεμπουργκ.