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.
Po wydaniu albumu More Betterness!, Chris Shiflett opuścił zespół, aby w roku 1999 przyłączyć się do Foo Fighters. Jego miejsce zajął Dave Nassie. Dwa lata później światło dzienne ujrzało pierwsze wydawnictwo koncertowe zespołu, którego tytuł brzmi Live in a Dive: No Use for a Name. W roku 2002 NUFAN wydał kolejny album studyjny – Hard Rock Bottom.
Ósmy, studyjny album, zatytułowany Keep Them Confused ukazał się 14 czerwca 2005 roku. Na tym wydawnictwie widoczne jest zaangażowanie zespołu w sytuację polityczną Stanów Zjednoczonych. Zostaje poruszona sprawa wojny w Iraku oraz rządów George’a W. Busha
Najnowszy album, The Feel Good Record of the Year, został wydany 1 kwietnia 2008 roku.
31 lipca 2012 roku zmarł wokalista zespołu Tony Sly.
Ostatni skład Tony Sly – śpiew, gitara (1989–2012) Dave Nassie – gitara prowadząca Matt Riddle – gitara basowa Rory Koff – perkusja