miejsce w lidze, a latem 2008 otrzymał propozycje transferowe z Lyonu, Olympique Marsylia, Paris Saint-Germain oraz Arsenalu.
PSG Nowym klubem Sessegnona w karierze ostatecznie został Paris Saint-Germain. Do stołecznego klubu trafił za €8 milionów i podpisał kontrakt do 2012 roku. W barwach PSG zadebiutował 16 sierpnia 2008 roku w wygranym 1:0 domowym spotkaniu z Girondins Bordeaux. Pierwszego gola dla PSG zdobył tydzień później w meczu z FC Sochaux-Montbéliard (1:1). W całym sezonie strzelił 6 goli w Ligue 1 w 34 rozegranych meczach i zajął z nim 6. miejsce w lidze.
thumb|left|100px|Sessègnon w barwach Sunderlandu w 2012.
Sunderland 29 stycznia 2011 roku pomocnik podpisał kontrakt z Sunderlandem. Kosztował £6 milionów, a z angielskim klubem podpisał 3,5-letni kontrakt. W nowym zespole zadebiutował 1 lutego 2011 w meczu przeciwko Chelsea.
Pierwszego gola w nowej drużynie zaliczył 23 kwietnia w meczu z Wigan Athletic. Wykorzystał wtedy rzut karny w 73 minucie. Przez kontuzje Danny Welbecka i Asamoah Gyan zmuszony był do gry jako osamotniony napastnik. Przez pierwsze pół roku swojej gry w klubie w 14 meczach strzelił 3 gole.