Coleman then managed Greek side AEL for the first half of the 2011–12 season before resigning due to financial troubles at the club.
Coleman a reușit apoi să conducă AEL pentru prima jumătate a sezonului 2011-12, înainte de demisia din cauza unor probleme financiare la club.