The left back could take the place of the departed Jordi Alba, now at Barcelona.
“He has extensive experience despite his age,” Valencia sports director Braulio Vazquez said in a statement.
“He has played for the French national team and played at the highest levels such as in the Champions League.
“Cissokho is physically very strong, he is very good in defence and will help raise the competition for places in the squad particularly on the left flank.”