Un pilote de la Coupe du Monde pour Cologne : Mensah rejoint le club sans indemnité de transfert en provenance d’Auxerre.

Après la fin de son contrat à Auxerre, Gideon Mensah a profité de la Coupe du Monde pour se mettre en avant auprès de potentiels futurs employeurs. Il a réussi à séduire le 1. FC Cologne, où il devient le seul arrière gauche du groupe.