On 30 January 2014, Keita returned to Spain after signing with Valencia CF, with the 34-year-old agreeing to a six-month contract with the option for an additional year.
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.