I januar 2003 supplerte nyttårslederen med «militæret først ideologi» («songun sasang»). I desember 2003 ble «Essensielle tillegg til militæret først-politikken» publisert som en ny visjon for en ledende styrke i klassekampen. Denne utpekte hæren som hovedstyrken i klassekampen i landet. I en kommunistisk stat er denne rollen normalt forbeholdt proletariatet eller som i Kina til bøndene. I Nord-Korea var det bare «hæren som møtte kriterier som lojalitet, revolusjonær ånd, kameratskap og .» I januar 2004 ble ytterligere fokusert ved at det ble benyttet mer enn noe annet ord i nyttårslederen, og ble brukt for å beskrive alt fra politikk til Korea i seg selv.