W kolejnym sezonie zespół zdołał co prawda pokonać FC Barcelonę aż 5:1, jednak ostatecznie spadła z ligi, przegrywając play-offy z CD Málagą. Następne dwie dekady klub spędził na drugim i trzecim poziomie rozgrywkowym. W 1981 przez pół roku w klubie grał Johan Cruijff, który po opuszczeniu Levante grał jeszcze przez trzy lata.
Po zwycięstwie w 2004 roku w Segunda División Levante wróciło do La Ligi. Drużynie udało się jednak w niej przetrwać zaledwie jeden sezon, tracąc na koniec sezonu zaledwie dwa punkty do bezpiecznej Mallorki. Klub powrócił po roku gry na zapleczu ekstraklasy, zajmując na nim trzecie miejsce. W sezonie 2006/2007 Levante do końca walczyło o utrzymanie i w decydującym spotkaniu dzięki golom Rigi Mustaphy, Salvy Ballesty oraz Laurenta Courtois udało się pokonać 4:2 Valencię i ostatecznie zając piętnaste miejsce w lidze.
thumb|200px|Levante przed jednym z meczów Ligi Europy w marcu 2013.