Chocolate Starfish and the Hot Dog Flavored Water
Limp Bizkit es uno de los grupos más importantes entonces en los Estados Unidos, pero nunca han hecho una gira fuera de América. Gracias a su éxito con Significant Other y «Nookie», logran algo de fama fuera de las fronteras estadounidenses, pero insuficiente. Sin embargo, gracias a su participación en la banda sonora de Misión Imposible 2, logran su primer hit mundial con Take a Look Around y se genera una increíble expectativa para su nuevo álbum. La banda anuncia que se llamará Chocolate Starfish & the Hot Dog Flavored Water. En septiembre de 2000 Durst aparece en la entrega de premios de la MTV Awards cantando a dúo con Christina Aguilera y poco después inician una gira con Eminem. En la primera semana desde la salida del álbum Chocolate Starfish and the Hotdog Flavored Water vendió 1.054.511 copias y consiguió el número uno en las listas de ventas americanas. El álbum pasó a vender casi 25 millones de copias en todo el mundo.
Para cierta parte de la población la música de Limp Bizkit era machista, incitaba a la violencia y les resultaba estúpida. Pero los ocho millones de discos de su segundo trabajo decían lo contrario. Una colección de canciones que se convierten en los himnos del año 2001, en donde la palabra más repetida es "fuck", donde se burlan de Trent Reznor, el gurú del neometal. Cuenta con colaboraciones de DMX, Redman y Method Man, en la versión remixada de «Rollin' (Urban assault vehicle)» que incluye este álbum.
Ese mismo año, durante el Big Day Out de 2001 en Sídney, Australia, Durst se vio envuelto, indirectamente, en la muerte de una joven australiana de 15 años llamada Jessica Michalik, que fue aplastada hasta la muerte en la actuación de Limp Bizkit. Por este motivo, Durst y el resto de la banda fueron demandados ante los tribunales australianos años más tarde por los padres de la joven acusando negligencia, ya que, anteriormente fueron absueltos, aunque se registra en un video de ese festival en el que Fred Durst dice "si alguien se cae y se lastima deténganse y levántenlo".
New Old Songs y Results May Vary
New Old Songs es un álbum de mezclas de antiguo material de Limp Bizkit. Interscope distribuyó este disco que fue muy duramente criticado por la prensa y los fans. Este disco se lanzó al mercado después de la marcha de Wes Borland, algo que irritó mucho a los seguidores de Limp Bizkit, y el contenido del disco, prácticamente íntegro de Hip Hop, fue también objeto de las iras de seguidores y críticos, que acusaron a Durst de aprovechar la marcha de Borland para lanzar al mercado un vehículo de captación de fans raperos en detrimento de los seguidores del estilo metal. Este es el único CD en el que se suprime los ritmos metal [Nu y Underground] para ponerle fondo de Rap.
En el disco se remezclan todo tipo de éxitos de Limp Bizkit, donde raperos como Timbaland, Puff Daddy o The Neptunes remezclan y producen las canciones que ellos trabajan.
En 2002, el grupo comienza la búsqueda de un guitarrista que ocupase el puesto de Wes Borland, llegando a organizar concursos y grandes actuaciones para probar a los participantes. Finalmente, el elegido sería Mike Smith de la banda Snot. La banda también renovó su logotipo para promover su cambio de estilo. En septiembre de 2003, es lanzado Results May Vary, grabado ya con Smith en la guitarra. En general, Results May Vary es considerado el disco más flojo de la banda. El principal motivo de dichas críticas fueron las lagunas creativas que se hicieron patentes a raíz la ausencia de Borland. Asimismo, las ventas del álbum fueron escasas en comparación con Chocolate Starfish and the Hot Dog Flavored Water, que vendió un millón de copias en su primera semana a la venta, mientras que Results May Vary lo consiguió en la decimocuarta semana.
En 2003 inician el Summer Sanitarium Tour 2003 de Metallica, con grupos del Nu metal y del Hard Rock como Deftones, Mudvayne y Linkin Park En una de las paradas de la gira, Chicago, los asistentes del concierto lanzaron artículos e interrumpieron a Durst a partir del momento en que el subió al escenario. Con la multitud cantando "Fuck Fred Durst" (que le jodan a Fred Durst) y la continuación de las agresiones, Durst lanzó el micrófono después de seis canciones y se retiro del escenario, pero no antes de tener más altercados con los asistentes y publico.
En julio de 2004, los rumores de que Borland estaba rondando a la banda se hicieron patentes cuando Limp Bizkit lo anunció en su web. Por lo tanto, Smith tuvo que dejar la banda, sin saberse aún las razones oficiales, ya que la vuelta de Borland supuso la fulminación inmediata de un Smith al que Durst se refirió como "un chico que no era de la familia. Estamos muy contentos de que Mike se haya marchado. Lo hemos pasado muy bien tocando con él, pero en el fondo de cada uno de nosotros sabíamos que él no era el hombre adecuado" en alusión al vacío que Borland dejó tras su marcha.