Στις 25 Αυγούστου έπαιξε για πρώτη φορά με την φανέλα της ΑΕΛ ωστόσο έπρεπε να περιμένει τις 30 Ιανουαρίου για να πανηγυρίσει το πρώτο του γκολ.
Στο σημερινό παιχνίδι με το ΘΟΪ, ο Νέστορας Μυτίδης πήρε φανέλα βασικού και σκόραρε με ωραία κεφαλιά στο 25' το πρώτο του γκολ με την Λεμεσιανή ομάδα. Μάλιστα... άγγιξε και δεύτερο γκολ δύο λεπτά αργότερα, ωστόσο ο διεθνής φορ πλάσαρε έξω μόνος από το ύψος της μικρής περιοχής.
Το δεύτερο δεν άργησε πολύ, αφού στο 41' ο Νέστορας εκτέλεσε εύστοχα το πέναλτι που κέρδισε ο Άλεξ Ντα Σίλβα και στο 43' ολοκλήρωσε το χατ τρικ, ξανά με κεφαλιά!
