Während des Zehn-Tage-Krieges mit Slowenien befand sich Gračanin auf einem Luftwaffenstützpunkt in der Nähe von Ljubljana. Nachdem die Truppen vom Generalstab zum Rückzug aus Slowenien befohlen wurden, flog Gračanin nach Belgrad zurück. Slobodan Milošević beförderte ihn 1999 in den Rang eines Reservegenerals der Armee der Bundesrepublik Jugoslawien.