O jogador de 27 anos, que vestiu as cores de seu país em todas as quatro partidas da Copa do Mundo de Gana neste verão, assinou um contrato válido até 30 de junho de 2028 e usará a camisa número 14 em Colônia.
Embora o Colônia também tenha Luka Lochoshvili, capaz de cobrir o lado esquerdo da defesa, o clube procurou um lateral-esquerdo especialista por algum tempo antes de recorrer a Mensah, cujo contrato com o Auxerre havia expirado.
O diretor esportivo Thomas Kessler explicou a contratação: "Estamos observando Gideon há algum tempo e estamos felizes por termos conseguido trazê-lo para o clube. Ele traz experiência internacional, mostrou atuações fortes na França na temporada passada e confirmou essa forma na Copa do Mundo.
"Gideon é um jogador que consistentemente se coloca à disposição da equipe e impressiona em campo com alta disciplina tática, força defensiva e dinamismo.
"Com seu perfil, ele dará à nossa equipe qualidade e estabilidade extras e melhorará ainda mais nossas opções nessa posição."
Mensah também expressou sua empolgação com a transferência: "A partir das minhas conversas com as pessoas do clube, que trabalharam duro para me trazer aqui, eu tive a melhor sensação desde o início. Além disso, há a perspectiva esportiva que o clube me mostrou.
"E, claro, já ouvi muito sobre a cidade e o apoio excepcional dos fãs do FC, o que estou realmente ansioso para vivenciar. Assim como fiz por Gana e meus clubes anteriores, também darei tudo pelo FC, para que o clube possa alcançar seus objetivos e nós possamos ter sucesso como equipe."
As atuações de Mensah na campanha de Gana na fase de grupos da Copa do Mundo também atraíram o interesse do Schalke, embora o Colônia tenha agido de forma decisiva para completar a contratação. O clube indicou que Mensah não será a única adição ao lado esquerdo da defesa neste verão, com um novo lateral-esquerdo ainda sendo procurado para fornecer concorrência ao ganense.
Produto da Academia de Futebol da África Ocidental, Mensah começou sua carreira europeia no Red Bull Salzburg antes de passagens por empréstimo no Sturm Graz, Zulte Waregem, Vitoria Guimarães e Bordeaux, eventualmente se juntando ao Auxerre de forma permanente em 2022. Ele fez 114 aparições competitivas pelo clube francês, 85 na Ligue 1, e conquistou 44 convocações pela seleção de Gana desde sua estreia internacional em 2019.