Tog 31. maja, 1989. godine, Vojvodina je pobedom nad Slobodom iz Tuzle rezultatom 4:2 osvojila je svoju drugu šampionsku titulu!
Iako je 1986. godine ispala u drugu ligu, Vojvodina je samo tri godine kasnije osvojila svoju drugu šampionsku titulu. Bio je to sjajan spoj iskustva i mladosti, odnosno prekaljenih asova Šestića, Marasa, Šapurića i talentovanih mladića Mihajlovića, Jokanovića, Mijucića… Sve je to sjajno uklopio tada još uvek mladi i ne toliko poznati trener Ljupko Petrović, a organizaciju kluba su na svojim leđima izneli predsednik Jovan Smederevac, tehnički direktor Ljubomir Španjol i sportski direktor Milorad Kosanović.
Iako to niko nije očekivao, Vojvodina je praktično od samog početka sezone zasela na prvo mesto i nije ga ispuštala sve do kraja šampionata. Kao i u svojoj prvoj sezoni u kojoj je osvojila titulu, Vojvodina je i 1988/89. pobedila sve timove iz tzv. “velike četvorke”, pri čemu je verovatno ključna bila pobeda nad najvećim konkurentom te sezone, Crvenom zvezdom, ostvarena u Novom Sadu u aprilu 1989. godine.
Vojvodina je slavila ubedljivim rezultatom 3:1 i pritom postigla zaista sjajne golove, a tada je i sportska javnost u Jugoslaviji postala svesna da crveno-beli imaju snage, znanja i kvaliteta da do kraja izdrže u šampionskoj trci.
Konačno, pobedom nad ekipom Slobode iz Tuzle u Novom Sadu rezultatom 4:2, uz maestralnu partiju legendarnog Miloša Šestića, tada dvostrukog strelca, uz golove Vorkapića i Vujačića, titula je i definitivno osvojena, a to je proslavljeno masovnim ulaskom navijača na teren i slavljem sa igračima.
Drugu šampionsku generaciju Vojvodine činili su: Čedomir Maras (34 utakmice/0 golova), Dragan Vasić (1/0), Budimir Vujačić (31/7), Goran Kartalija (28/1), Dušan Mijić (28/1), Svetozar Šapurić (28/1), Stevan Milovac (26/2), Dragan Gaćeša (15/0), Miroslav Tanjga (14/1), Dragan Marković (7/0), Zoran Milosavljević (6/0), Marijan Zovko (4/0), Zoran Hajdić (1/0), Siniša Mihajlović (31/4), Miloš Šestić (30/7), Ljubomir Vorkapić (25/6), Dragan Punišić (25/4), Slaviša Jokanović (24/4), Dejan Joksimović (23/5), Milan Popović (20/1), Zoran Mijucić (19/4), Željko Dakić (15/2), Enes Muhić (4/0) i Jovo Bosančić (2/0).
Vojvodina je titulu osvojila sa tri boda prednosti u odnosu na Crvenu zvezdu, odigravši 34 utakmice i ostvarivši učinak od 18 pobeda, šest remija i 10 poraza, uz gol razliku 50:38.
