A New Kind of Army es un álbum de punk rock originalmente lanzado por Anti-Flag el 25 de mayo de 1999. Fue reeditado por A-F Records el 19 de octubre de 2004 y también es el único álbum que presenta solo a Justin Sane como vocalista. Todos los demás álbumes presentaron al menos una canción cantada por Andy Flag o Chris  2.
Justin Sane fue miembro de Anti-Flag en 1999.