Gracia har tidigare tränat i Premier League, då i Watford. Tidigare i karriären har han varit tränare för bland annat Valencia, Rubin Kazan och Malaga.
Leeds sparkade amerikanen Jesse Marsch i början av februari efter veckor av dåliga resultat.
Javi Gracia har skrivit på ett "flexibelt kontrakt", skriver klubben i ett pressmeddelande. Vad det innebär i praktiken är i nuläget oklart.
Leeds har två poäng upp till Bournemouth på säker mark. Härnäst väntar ödesmatch mot jumbon Southampton på Elland Road på lördag.
