A New Kind of Army is een studioalbum van de Amerikaanse punkband Anti-Flag dat oorspronkelijk op 25 mei door het label Go Kart Records werd uitgegeven.
Het album werd heruitgegeven door A-F Records op 19 oktober 2004 en is tevens het enige album waarop Justin Sane als leadzanger te horen is.
