Ed Gregor zastąpił Robina Pfefera na stanowisku gitarzysty tuż po

Ed Gregor zastąpił Robina Pfefera na stanowisku gitarzysty tuż po wydaniu The Daily Grind . W roku 1995, po wydaniu Leche Con Carne , czwartego albumu, do zespołu dołączyli Chris Shiflett i Matt Riddle , zastępując Eda Gregora i basistę Steve’a Papoutsisa. Po punkowym odrodzeniu na początku lat dziewięćdziesiątych, NUFAN zdobyło dużą publiczność dzięki wideoklipowi do piosenki „Soulmate”, który znalazł się nawet w MTV . Było to pierwsze wideo w historii Fat Wreck Chords, wyemitowane na antenie tego kanału. W roku 1997, po sukcesie albumu Making Friends , zespół ruszył w trasę koncertową, podróżując między innymi po USA , Europie , Australii , Kanadzie i Japonii .