En 1999 amaneixió l'album A New Kind of Army con a discografica Go-Kart Records/A-F Records. En iste treballo se toca una ampla variedat de temas como a corrupción politica, o racismo, o fascismo, a choventut problematica, a violencia policial, y a unidat d'a choventut americana. A portalada d'o disco podeba desplegar-se en un poster a on que se leyeba a frase "Too smart to fight. Too smart to kill. Join now. A new kind of army" (en aragonés "Masiau intelichent ta luitar. Masiau intelichent ta matar. Une-te. Una nueva mena d'eixercito"). Amás d'isto, metió una mazada en a contraportalada de l'álbum que deciba "Anti-Flag does not mean Anti-American. Anti-Flag means anti-war. Anti-Flag means unity" (en aragonés "Anti-Flag no significa Anti-America. Anti-Flag significa anti-guerra. Anti-Flag significa unidat").