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