En 1999 Anti-Flag quita o suyo tercer álbum, A New Kind of Army, y creyan a suya propia discografica, A-F Records. En 2001, sinyan con Fat Wreck Chords dimpués de plegar a un alcuerdo con o propietario d'a discografica, "Fat Mike" Burkett. Ye por ixas envueltas quan quitan con Fat Wreck Chords o disco Underground Network.