- Jestem szczęśliwy, że udało się załatwić wszystkie formalności jeszcze w starym roku. Cieszę się, że zostanę w Evertonie - skomentował Coleman. 24-letni piłkarz zaczął profesjonalną karierę w Sligo Rovers. W lipcu 2009 roku za kwotę 150 tysięcy funtów trafił do Evertonu. Przed sezonem 2009/10 Colemanowi uległ zakażeniu zagrażającemu jego karierze i konieczne było przeprowadzenie zabiegu. W październiku zadebiutował w przegranym 0-5 spotkaniu Ligi Europejskiej przeciwko Benfice Lizbona. W tym samym miesiącu rozegrał swoje pierwsze spotkanie w Premier League, gdy został wprowadzony na boisko w meczu z Boltonem.