Πέρσι τέτοια εποχή ο ΠΑΟΚ αγόρασε τον Λημνιό από τον Ατρόμητο και σ΄ αυτό τον χρόνο ο 20χρονο επιθετικός κατάφερε να κερδίσει ακόμη και θέση βασικού στην Τούμπα και φυσικά να ανεβάσει την αξία του.
Ο Λημνιός θα κληθεί από τον ΠΑΟΚ με το τέλος της σεζόν για αναπροσαρμογή του συμβολαίου του, προκειμένου να μπει και μια μεγάλη ρήτρα, που θα φτάνει ακόμη και τα 10.000.000 ευρώ.
Στην Τούμπα πιστεύουν ότι η αξία του θα ανέβει περισσότερο και θέλουν να έχουν τον τελευταίο λόγο σε περίπτωση που προσελκύσει ομάδες, από το εξωτερικό.