Jabarkan Valencia dari Seydou Keita

Pada 30 Januari 2014 Keita kembali ke Spanyol setelah penandatanganan kontrak dengan Valencia CF, dengan pemain berusia 34 tahun menyetujui kontrak enam bulan dengan opsi untuk satu tahun tambahan. Dia melakukan debut untuk Che pada 16 Februari, menggantikan Paco Alcacer selama 20 menit terakhir saat hasil imbang 0-0 melawan mantan klubnya Sevilla.[15 Pada 13 Maret, di pertengahan babak pertama pertandingan tandang melawan PFC Ludogorets Razgrad di Liga Europa UEFA, dia mendapat kartu merah karena pelanggaran terhadap Roman Bezjak yang mengakibatkan tendangan penalti, tetapi timnya akhirnya menang 3-0 dan 4-0 di agregat.

Pada 27 Maret 2014, Keita mencetak gol tercepat yang pernah tercatat di Valencia, mencetak gol setelah pertandingan mulai sembilan detik melawan UD Almería. Ia juga harus keluar lapangan sebelum akhir babak pertama karena cedera, dan kemudian tuan rumah datang mengejar dengan hasil akhir 2-2.