La nueva crisis fue grave, que se reflejó en los resultados de la siguiente temporada, camiseta de portugal cuando el Partizán terminó 13º. El club necesitó dos temporadas más para recuperarse de esta nueva crisis deportiva. En la temporada 2008-09 el club revalidó su doblete de liga y copa conseguido en la temporada anterior 2007-08. El 21 de julio de 2009, el Partizán eliminó al Rhyl FC, campeón de Gales, con un resultado de 8-0 y 12-0 en el global de la eliminatoria.
