El 1999, Anti-Flag va llançar l’àlbum A New Kind of Army amb Go-Kart

El 1999, Anti-Flag va llançar l’àlbum A New Kind of Army amb Go-Kart Records i AF Records. L’àlbum tractava temes com l’avortament, la corrupció política, el racisme, el feixisme , la joventut amb problemes, la brutalitat policial i la unitat entre els joves nord-americans. La portada es va desplegar en un pòster amb la frase: “Massa intel·ligent per lluitar. Massa intel·ligent per matar. Uneix-te ara. Un nou tipus d’exèrcit”. A més, la banda tenia una exempció de responsabilitat a la part inferior de la portada del seu àlbum, que deia: “Anti-Flag no vol dir antiamericà. Anti-Flag significa antiguerra. Anti-Flag significa unitat”.