Okres Hooray for Boobies 29 lutego 2000 roku zespół wydał trzeci swój album – Hooray for Boobies. Grupa odbyła dwie promujące album trasy koncertowe po Europie. Dwa utwory z albumu, The Bad Touch i Along Comes Mary zdobyły wysokie miejsca na listach przebojów – przede wszystkim w Niemczech. Album rozszedł się w kilku milionach egzemplarzy. Kilka utworów znalazło się w ścieżkach dźwiękowych filmówHooray for Boobies w serwisie AllMusic..
One Fierce Beer Run W 2003 roku zespół wydał DVD pt. One Fierce Beer Run, ukazujące zespół podczas trasy promującej album One Fierce Beer Coaster.
Okres Hefty Fine Ostatni jak na razie album grupy został wydany w dniu 27 września 2005 roku. Pierwotny tytuł płyty, Heavy Flow, został skasowany i zmieniony na Hefty Fine gdy okazało się, że Moby nagrał w międzyczasie piosenkę o takim właśnie tytule. Pierwszy singel z płyty, Foxtrot Uniform Charlie Kilo zdobył sobie dużą popularność, zarówno w USA, jak i w Europie. Uhn Tiss Uhn Tiss Uhn Tiss, które zostało wykorzystane w reklamie firmy Blaupunkt, błyskawicznie pojawiło się wraz z ocenzurowanym teledyskiem na MTV i kilku innych muzycznych kanałach telewizyjnych. Ostatni singel z płyty, No Hard Feelings szybko dostał się do elitarnej listy utworów reprezentujących nowy nurt rockowy pt. Modern Rock Top 50.