The 27-year-old has signed a four-year contract with Atletico and replaces Thomas Partey, who joined Arsenal just before the transfer window closed after the Premier League club activated his 50-million-euro ($58.52 million) release clause.
“Atletico Madrid and Valencia CF have reached an agreement over the transfer of Geoffrey Kondogbia,” Atletico said in a statement. “The box-to-box footballer is a strong presence in midfield and contributes defensively and offensively.”
Kondogbia began his career with French side Lens before moving to Sevilla and had an ugly confrontation with Atletico striker Diego Costa in a 2013 Copa del Rey tie.