او پس از 6 سال موفق در تیم ملی ولز که با صعود این تیم به یورو 2016 و رسیدن به نیمه‌نهایی این رقابت‌ها همراه شد از سمتش استعفا کرد و با امضای قراردادی 2 و نیم ساله هدایت ساندرلند را به عهده گرفت.
ساندرلند پس از سقوط از لیگ برتر انگلیس در پایان فصل گذشته در حال حاضر در خطر سقوط از لیگ قهرمانی جزیره قرار دارد و وظیفه کولمن حفظ تیم در این سطح است.