The 26-year-old spent part of last season on loan with the Galician side, making 28 appearances in all competitions and scoring twice.
Jozabed signed for Fulham last August from Rayo Vallecano but made just eight appearances for the 'Cottagers'.
In a tweet, Jozabed said that he was "Very happy to be able to return to the Celta family."
The Club can confirm that Jozabed has joined Celta Vigo on a permanent deal for an undisclosed fee > https://t.co/n5MLLtzAVj pic.twitter.com/mqCYtx2HWu
— Fulham Football Club (@FulhamFC) 4 de julho de 2017
Muy feliz de poder estar de nuevo con esta gran familia @RCCelta
— Jozabed Sánchez Ruiz (@JozabedSanchezR) 5 de julho de 2017
Deseando empezar pic.twitter.com/8DUfmT8r1y