Gyan signed for Feyenoord Rotterdam in 1996. During the following season the club send him on loan to Excelsior. After only a couple of months Feyenoord recalled the defender, and he made his debut for Feyenoord that same season. Gyan remained with Feyenoord for the next eight seasons. He was mainly used as a substitute. Gyan did play the 2002 UEFA Cup Final against Borussia Dortmund. He replaced the suspended Brett Emerton in the starting eleven. With Gyan Feyenoord went on to beat Dortmund 3-2. While at Feyenoord Gyan also won a Dutch League Championship and a Johan Cruijff Schaal.
The highly religious Gyan quickly became a fan favourite Gyan played 23 games for the national team of Ghana.

LI>Christian Gyan completed a successful trial for the Finnish club Turun Palloseura, in June, and signed a 6-month deal with TPS on 3 June.