En 1993 tras tocar en varias bandas Pat y Justin Sane deciden retomar

En 1993 tras tocar en varias bandas Pat y Justin Sane deciden retomar un proyecto propio. En busca de un bajista se encuentran con Andy Flag, un antiguo conocido al que llamaron para unirse al proyecto, decidiéndose a usar nuevamente el nombre de Anti-Flag. Comenzaron a tocar por diversos lugares; finalmente en el verano de 1995 dieron una gira por todo Estados Unidos . Sin embargo, problemas en la banda harían que Andy la dejara en 1996. Sería reemplazado por Sean, el bajista de The Bad Genes . También se les uniría Chris Head (con el que editaron ” Die for the Government “), pero que era guitarrista y no bajista . Decidieron que fuera 2ª guitarra, y buscar alguien más como bajista. Finalmente encuentran a Jamie Cock , pero no pudo mantenerse como un miembro permanente hasta 1999. Estando nuevamente sin bajista, un fanático les pide que lo dejen ocupar ese puesto: Chris #2, con quien graban “A New Kind of Army”, y Tom Morello le invita a un tour con Rage Against the Machine .