Ed Gregor verving gitarist Pfefer kort na de uitgave van The Daily

Ed Gregor verving gitarist Pfefer kort na de uitgave van The Daily Grind . In 1995, na de uitgave van het derde studioalbum ¡Leche con Carne! , vervingen gitarist Chris Shiflett en basgitarist Matt Riddle Gregor en Papoutsis, die de band verlieten. Rond deze tijd werd de videoclip voor het nummer “Soulmate” op het MTV -programma 120 Minutes uitgezonden, waardoor de band opeens een veel groter publiek kreeg. Dit was ook de eerste videoclip van Fat Wreck Chords dat via MTV werd uitgezonden. In 1997, na het succes van Making Friends , toerde de band door de VS, Europa, Australië, Canada, en Japan.