La temporada 2008-09 fue un gran paso para la Vojvodina ya que el club logró terminar subcampeón en la liga por detrás del Partizan y superando al Estrella Roja.