En 2001, Anti-Flag s'asoció con o productor de musica punk Mass Giorgini ta gravar l'álbum Underground Network, que amaneixió con a discografica Fat Wreck Chords. Iste trballo marca o punto d'inflexión d'o grupo dende un hardcore punk underground a un estilo más personal. L'álbum continó con temas en a mesma tematica contra o faixismo (en iste caso mas que mas contra a infiltración de neo-nazis en a "scena hardcore") y conta a politica exterior d'os Estaus Unius. Estió o suyo primer álbum que encluyiba un libret con ensayos comentatos por historiadors y politicos, destacando-ie o Profesor Howard Zinn.