В 1981 году клуб занял пятое место в чемпионате Перу. За команду в том сезоне выступал Фернандо Куэльяр, бывший игрок сборной Перу (в 1971-1975 гг), который завершил карьеру футболиста в 1976 году, но возобновил её спустя пять лет специально для того, чтобы сыграть за «Леон». В 1987 году Куэльяр возглавит сборную Перу на Кубке Америки в качестве главного тренера. Но в 1983 году «Леон» занял последнее место в Десцентралисадо и вернулся во второй дивизион. В следующем году в низших дивизионах страны произошли изменения — были организованы региональные лиги и «Леон» стал выступать в Центральной региональной лиге, практически не участвуя в борьбе за возвращение в элиту до 1991 года.