Ένα χρόνο αργότερα μπήκε στη Σχολή Δοκίμων, θέλοντας να γίνει αξιωματικός του Ναυτικού. Μία παράσταση, όμως, του Κάρολου Κουν, με πρωταγωνίστρια την Έλλη Λαμπέτη, του άλλαξε τη ζωή. Αποφάσισε να δώσει εξετάσεις στο Βασιλικό Θέατρο και πέρασε πρώτος. Ο Δημήτρης Χορν ήταν τόσο σίγουρος για το ταλέντο του Αλέκου, που είχε στοιχηματίσει για την επιτυχία του.