Μετά από 8 χρόνια και Πρωτάθλημα με τον ΠΑΟΚ, ο Βολιώτης τεχνίτης μέσος έπαιξε μία σεζόν με την ΑΕΚ και στην πρεμιέρα του 1987, η κλήρωση έβγαλε ντέρμπι “Δικεφάλων” και έγινε ο μόνος που έχει σκοράρει με τη φανέλα και των δύο στην Τούμπα

Συνδέθηκε με τον ΠΑΟΚ, έπαιξε με την ασπρόμαυρη φανέλα για 8 σεζόν και πανηγύρισε και ένα Πρωτάθλημα. Ο Βασίλης Βασιλάκος ήταν ένας από τους ξεχωριστούς παίκτες του ΠΑΟΚ στον χώρο της μεσαίας γραμμής με την τεχνική του κατάρτιση και την αξία.
Μετά από οχτώ χρόνια, το καλοκαίρι του 1987, παίρνει μεταγραφή και πάει στην ΑΕΚ. Προφανώς και για κάθε παίκτη που είναι να παίξει εναντίον της πρώην του ομάδας με την οποία συνδέθηκε για χρόνια είναι ένα περίεργο συναίσθημα. Εκείνο, το πρώτο ματς… 
Η κλήρωση το έφερε έτσι που ο Βασιλάκος βίωσε εκείνο το συναίσθημα στην πρεμιέρα της σεζόν, 1987-1988. Το ματς ήταν στην Τούμπα. Και μάλιστα, ο Βασιλάκος ήταν αυτός που σκόραρε -και άνοιξε το σκορ- στο 6ο λεπτό, 0-1. Με εκείνο το γκολ έγινε ο μόνος παίκτης που σκόραρε με τη φανέλα και των δύο στην Τούμπα. 
Με τον ΠΑΟΚ, το πρώτο γκολ κατά της ΑΕΚ το είχε βάλει στις 14 Οκτωβρίου 1979 με προπονητή τον Πολωνό Εγκον Πίχατσεκ. Ηταν η πρώτη του σεζόν στον ΠΑΟΚ  και το παιχνίδι έληξε 4-0 υπέρ του ΠΑΟΚ. Ο Βασιλάκος ήταν μόλις 19 ετών και  πέτυχε το τέταρτο γκολ στο 73ο λεπτό.
Στο παιχνίδι του 1987, στους πάγκους από τη μεριά του ΠΑΟΚ, ο Τάις Λίμπρεχτς και από την πλευρά της ΑΕΚ, ο Τόζα Βεσελίνοβιτς. Το παιχνίδι δεν είχε νικητή, είχε όμως -πάλι- τέσσερα γκολ. Τελικό σκορ ήταν το 2-2.
Για τον ΠΑΟΚ το 1-1 έγινε στο 11’ από τον Μπάνον και στο 75’ ο Καρασαββίδης έκανε το 2-1. Ο Νίλσεν ισοφάρισε στο 83’, για το τελικό 2-2.