Nimrod was well received by most critics and fans. The album sold 80,000 copies in it's first week to land at #10 on the Billboard charts. The first single from Nimrod was "Hitchin' A Ride". The single made it to #5 on the modern rock charts and was in heavy rotation on Much Music and MTV. The next single the band released would not make it to number one (it's highest position was #2), but it is now probably the most well known songs Green Day ever wrote. Featuring Billie Joe on acoustic guitar and vocals, "Time Of Your Life" became the song to play in any remotely sad situation. The song was even used on the last ever episode of the hit TV show Seinfeld (it was also the most watched finale in the history of TV). Along with Seinfeld, the song was also played on E.R on two different shows. Nimrod has sold about two million copies, the lowest sales total out of their three major label albums, but it probably garnered the band more respect than they could have expected with another Dookie or Insomniac. The band also vastly improved their live show and even one "Best Live Performance" at the Kerrang awards.

After nearly two years with barely any mention of the band, Green Day returned in late 1999 to play Neil Young's "Bridge School Benefit Concert", their first live acoustic performance. Green Day began recording their follow-up to "Nimrod" shortly after, which would eventually become "Warning:". Early in the recording process, the band decided to fire their new producer, Scott Litt, and produce the album themselves, marking the first time since "Kerplunk" that anyone but Rob Cavallo produced the bands recording. After they finished recording, Green Day decided to do something else they hadn't done before headline the 2000 Vans Warped Tour. Green Day played an amazing set and brought more fans to the tour than any other year in Warped's history (their Toronto performance alone attracted 7,000 more fans than they had any other year).