Nastavni plan i program Vojne gimnazije obuhvata program: redovne nastave, posebnih oblika nastave i fakultativne nastave.

Program redovne nastave, broj i vrsta nastavnih predmeta, sadržaj i fond nastavnih časova izrađuju se i menjaju u skladu sa nastavnim planom i programom gimnazija opšteg i prirodno-matematičkog tipa u Republici Srbiji. On je obavezan za sve učenike, bez obzira na smer. Realizacijom tog, osnovnog dela programa, obezbeđuju se opšta fundamentalna znanja koja će biti temelj njihovog opštevojnog, vojnostručnog i vojnotehničkog obrazovanja na vojnim akademijama.

Ono što je u nastavnom planu i programu specifično i zbog čega ova škola s pravom nosi naziv Vojna gimnazija, jesu posebni oblici nastave, izborni-fakultativni predmeti i različiti vannastavni sadržaji.

Posebni oblici nastave obuhvataju: obuku u skijanju, prilagođavanje i obuku u plivanju i nastavne posete.

Za razliku od posebnih oblika nastave, koji su obavezni, Vojna gimnazija u četvorogodišnjem ciklusu nudi svojim učenicima oko dvadeset različitih izbornih predmeta, kurseva i tečajeva, a učenici se, zavisno od svojih interesovanja, opredeljuju koje će pohađati. Svi izborni predmeti, kursevi i tečajevi su u funkciji budućeg poziva, odnosno obuhvataju sadržaje jednog od vidova i rodova Vojske Srbije. Tako se, na primer, učenik koji želi da postane mornarički oficir može opredeliti za izborni predmet Pomorstvo i navigacija i Kurs ronjenja, budući vojni inžinjer za izborni predmet Elektronika i Kurs za radio-amatere, a budući oficir KoV za izborni predmet Vojnu topografiju i Vodni tečaj za izviđače.

Navedeni fakultativni oblici nastave su obavezni za učenike koji se za njih opredele. Dakle, ovaj posebni deo Nastavnog plana i programa Vojne gimnazije čini prirodnu vezu između opšteobrazovnih sadržaja i budućeg poziva, tj. priprema i motiviše učenike za specifične vojne sadržaje na jednoj od akademija Vojske Srbije.