Βασικός και στα πέντε παιχνίδια της Super League Interwetten με τη φανέλα του Ολυμπιακού, ο Ανδρέας Μπουχαλάκης έφτασε τους 200 αγώνες στην καριέρα του σε όλα τα πρωταθλήματα.
Ο διεθνής μέσος έκανε ντεμπούτο στις 11 Δεκεμβρίου 2011, μπαίνοντας αλλαγή στο τέλος του αγώνα Εργοτέλη – Δόξας Δράμας. Ακολούθησε την ομάδα της Κρήτης στη Β’ κατηγορία για να γίνει βασικό στέλεχος στην επιστροφή της στη Super League.
Κάνει γεμάτη σεζόν και το 2014 μεταγράφεται στον Ολυμπιακό, όπου δεν παίρνει πολλές συμμετοχές για τρία χρόνια.
Ωστόσο το πέρασμά του από την Αγγλία και τη Νότιγχαμ Φόρεστ για ένα χρόνο, τον βελτιώνει και γυρίζοντας στον Ολυμπιακό γίνεται βασικό στέλεχος πλέον με καθοριστική συμμετοχή στις επιτυχίες και έτσι συνεχίζει για τέταρτη περίοδο.
Ο Ηρακλειώτης μέσος έχει 140 αγώνες στη Super League, 39 στη Β’ κατηγορία και 21 στην Championship της Αγγλίας.