En la siguiente temporada 2011-12 en la tercera ronda de clasificación de la Europa League, el Levski fue eliminado sorprendentemente por el Spartak Trnava de Eslovaquia.