Την δεύτερη του μεταγραφή, μετά την απόκτηση του Τζαμάλ Τζόουνς, ανακοίνωσε ο ΠΑΟΚ, με τον Σταύρο Σχίζα να είναι και επίσημα μέλος των «ασπρόμαυρων» για τα επόμενα δυο χρόνια.
Αναλυτικά, από την σχετική ανακοίνωση της ΚΑΕ ΠΑΟΚ:
Η ΚΑΕ ΠΑΟΚ ανακοινώνει την απόκτηση του καλαθοσφαιριστή Σταύρου Σχίζα, ο οποίος θα υπογράψει συμβόλαιο συνεργασίας με την ομάδα μας για τα δύο επόμενα χρόνια.
Ο Σταύρος Σχίζας γεννήθηκε στις 10 Ιανουαρίου του 1989 στην Αθήνα έχει ύψος 1.96 και αγωνίζεται στις θέσεις του γκαρντ και του φόργουορντ.
Ξεκίνησε το μπάσκετ παίζοντας στις τοπικές κατηγορίες, αλλά πήρε την απόφαση να κυνηγήσει το όνειρό του και να μεταβεί στις ΗΠΑ, όπου έπαιξε μπάσκετ στα κολέγια του Kirkland και του Rochester College. Την τελευταία του σεζόν (2013-2014) στο Rochester College είχε 19.1 πόντους με 44.2% στα τρίποντα, 79.6% στις βολές και 6.8 ριμπάουντ ανά αγώνα.
Μετά την αποφοίτησή του από το Rochester College επέστρεψε στην Ελλάδα για λογαριασμό του Ρεθύμνου, στο οποίο έμεινε για δύο σεζόν (2014-2015 και 2015-2016). Στη δεύτερη χρονιά του στην Κρήτη είχε 4.5 πόντους (54.7% στα δίποντα και 41.4% στα τρίποντα) και 2.3 ριμπάουντ σε 15.1 λεπτά συμμετοχής ανά αγώνα.
Τη σεζόν 2016-2017 έπαιξε στην Κύμη, με τη φανέλα της οποίας είχε 4.1 πόντους και 2.1 ριμπάουντ σε 22 αγώνες. Πέρυσι, έπαιξε στον Κολοσσό Ρόδου, και είχε 7.1 πόντους (55.4% στα δίποντα, 38.6% στα τρίποντα και 77.8% στις βολές) και 2.9 ριμπάουντ σε περίπου 20 λεπτά συμμετοχής ανά αγώνα.