Borta mot regerande ligamästaren Atlético Madrid kom den andra.
Gästerna vann med 1–0 tack vare Gonzalo Meleros fullträff i början på andra halvlek.
Den 28-årige spanjoren fick läget i högerposition i straffområdet och smällde in matchens enda mål vid närmsta stolpen.
Levante kunde därmed fira sin första trepoängare på bortaplan i ligan sedan den 10 april i fjol.
Valencialaget ligger däremot fortsatt klart sist i tabellen och har tio poäng upp till säker mark.
Atlético Madrid, som vann La Liga förra året, har haft det tyngre den här säsongen och ligger femma, 15 poäng efter ledande Real Madrid.