Στην Μάριμπορ ήταν από τους αγαπημένους του ποδοσφαιριστές, μαζί πανηγύρισαν επιτυχίες, αλλά αυτό δεν έμελλε να γίνει και στην Ανόρθωση.
Ο προπονητής Ντάρκο Μίλανιτς συνάντησε εκ νέου τον συμπατριώτη του στην «Κυρία» και πολύ νωρίς κατάλαβε ότι δεν θα μπορούσε να τους δώσει τις βοήθειες που του έδινε κάποτε στην Σλοβενία.

Από την μια δεν του έδειξε κάτι ιδιαίτερο ο ποδοσφαιριστής, από την άλλη ίσως να μην ταίριαζε στο πλάνο, αλλά ο σημαντικότερος λόγος ήταν ότι ήθελαν στην Ανόρθωση να ανέβουν επίπεδο και έψαξαν για κάτι καλύτερο για την μεσαία γραμμή.
Τελικά το διαζύγιο ήρθε την τελευταία η μέρα των μεταγραφών, με τον Βερχόβειτς από τον Ιανουάριο να καταγράφει 11 συμμετοχές (6 βασικός, 5 αλλαγή) και δύο γκολ κόντρα σε Πάφος FC και Ομόνοια.