Annan ble solgt til FC Schalke 04 hvor han ble i fire sesonger, avbrutt av noen utlånsperioder i Vitesse og Osasuna. Da kontrakten med FC Schalke 04 gikk ut, signerte han for HJK i Finland, men kom i vinterpausen 2014/15 tilbake til Tyskland, da han gikk gratis til 1860 Munich.