Στα 19 του χρόνια ο Ανδρέας Μπουχαλάκης, ένα υψηλόσωμο και γεροδεμένο παλικάρι από το Ηράκλειο, μπορεί να πήρε με τον Εργοτέλη το «βάπτισμα του πυρός» συμμετέχοντας σε δυο παιχνίδια της Σούπερ Λιγκ στην σεζόν 2011-12, παίζοντας βασικός στο Καραϊσκάκη με τον Ολυμπιακό, αλλά και σε ένα παιχνίδι με την Δόξα Δράμας, όμως για τον «πιτσιρικά» το μεγάλο...όνειρο δεν ήταν εκεί.