In 1989, under the new coach Ljupko Petrović, Vojvodina spent almost the whole championship as league leaders. During the season, Vojvodina won at home against all top four Yugoslav clubs. Partizan Belgrade was defeated by goals by 3–2, Dinamo Zagreb by 4–1, Hajduk Split by 2–0 and finally Red Star by 3–1 in front of more than 27,000 spectators. Vojvodina played the decisive game for the championship against Sloboda Tuzla and needed a win to clinch the title ahead of rival Red Star. Vojvodina won in front of 27.000 spectator by goals from Šestić (twice), Vorkapić and Vujačić with 4–2. The final whistle sparked off a huge celebration inside the stadium as well as a massive celebratory pitch invasion. The second championship trophy was finally won with three points ahead, after 23 years of waiting, by the new generation of players, such as Siniša Mihajlović, Miloš Šestić, Slaviša Jokanović, Budimir Vujačić, Ljubomir Vorkapić, Miroslav Tanjga, Goran Kartalija, Dušan Mijić, Svetozar Šapurić, Čedo Maras, Stevan Milovac, Dragan Punišić and Zoran Mijucić. The following season, Vojvodina fell unhappily in the first round of European Cup against Honvéd Budapest, although most of the key players from the previous league-winning season remained. Losing the first leg by 1–0 at Honvéd was extremely disappointing. During the second leg, things went much better as Vojvodina got up 2–0 by goals from Siniša Mihajlović and Miroslav Tanjga, however a late own goal by defender Dragan Gaćeša dashed Vojvodina hopes of progressing further.