Ο στόπερ των πρασίνων είχε βρεθεί δύο φορές κοντά στην μετακίνηση του στον ΠΑΟΚ, αλλά τελευταία στιγμή και στις δύο περιπτώσεις ο «δικέφαλος» απέσυρε το ενδιαφέρον του.
Η πρώτη περίοδος που υπήρξε ενδιαφέρον ήταν το Μάιο του 2012 όταν έμεινε ελεύθερος από τον ΟΦΗ και η δεύτερη το καλοκαίρι του 2013.
Αυτό ήταν κάτι που ενόχλησε τον Ταυλαρίδη, οποίος έλεγε χαρακτηριστικά μετά το παιχνίδι: «Δύο φορές μου είπαν από τον ΠΑΟΚ ότι με θέλουν. Κάναμε συζητήσεις αλλά και τις δύο φορές για κάποιο λόγο ξαφνικά απέσυραν το ενδιαφέρον γιατί δεν τους έκανα. Δύο φορές»
