14 lipca 2007 roku Gelson podpisał kontrakt z Manchesterem City. W Premier League zadebiutował 20 października w wygranym 1:0 spotkaniu z Birmingham City zmieniając w 89. minucie Brazylijczyka Elano. Od czasu debiutu stał się podstawowym zawodnikiem zespołu City, a 2 stycznia 2008 strzelił swojego premierowego gola w Premier League, a Manchester pokonał 2:0 na wyjeździe Newcastle United. W całym sezonie 2007/08 wystąpił w 26 ligowych meczach, zaś rok później w 17. 10 lipca 2009 roku przeszedł do AS Saint-Étienne, gdzie rozegrał 33 spotkania, a po sezonie wypożyczono go do Chievo Werona. 28 czerwca 2013 został ogłoszony piłkarzem niemieckiego SC Freiburg. 1 sierpnia 2014 roku podpisał kontrakt z pierwszoligowym Stade Rennais FC. 1 lipca 2017 roku podpisał kontrakt z pierwszoligowym Eintracht Frankfurt.