Fransa'nın Rennes takımında ve Gana Milli Takımı formasıyla Dünya Kupası'nda sergilediği performansla adından bir hayli söz ettiren Gyan, 12 milyon sterlin karşılığında Sunderland'e transfer oldu. Ödenen bu rakam, Sunderland tarihinde bir oyuncunun bonservisi için ödenenen en yüksek ücret olarak tarihe geçti.
