Весной 1996 года Bloodhound Gang записали второй студийный альбом One Fierce Beer Coaster, который выпустили на студии лейбла Cheese Factory Records. Через два года пластинку переиздали на Geffen Records, исключив из плейлиста два трека. После этого музыканты отправились в масштабный гастрольный тур по Америке, Европе и Австралии. В альбом вошел сингл "Fire Water Burn", занявший верхние позиции во многих чартах. Также песня вошла в кинофильм «Фаренгейт 9/11». В то время многие фанаты пытались заказать выступление Bloodhound Gang на частные мероприятия.
В феврале 2000 года музыканты записали третью студийную пластинку под названием Hooray for Boobies. Артисты работали над проектом в Лос-Анджелесе. После релиза состоялось еще два гастрольных тура по Европе, в результате чего популярность Bloodhound Gang возросла. Главными хитами стали треки "Along Comes Mary" и "The Bad Touch".
В 2003 году вышел DVD под заголовком One Fierce Beer Coaster, в котором музыканты рассказали о своем туре 1997 года, проходившем под таким же названием. В сентябре 2005 года был выпущен новый альбом Hefty Fine. Первоначально название должно было быть другим – Heavy Flow. Его пришлось изменить, когда выяснилось, что у музыканта Moby есть одноименная композиция.
Трек "Foxtrot Uniform Charlie Kilo", ставший главным синглом пластинки, попал на многие музыкальные телеканалы. Также очень популярными стали композиции "No Hard Feelings" и "UHN Tiss UHN Tiss UHN Tiss".
В 2007 году музыканты выпустили сингл "Screwing You on the Beach at Night", которые впервые появился в iTunes, а затем превратился в сингловый альбом на компакт-диске. Также композиция вошла в сборник Viva La Bands: Volume 2, релиз которого состоялся в сентябре 2007 года.
В конце 2010 года Bloodhound Gang записали очередной сборник с лучшими песнями. Он получил заголовок Show Us Your Hits, а в треклист вошли такие старенькие хиты, как "I Hope You Die" и "Fire Water Burn". Кроме них на пластинку попали два новых трека – "Disco Pogo" и "Altogether Ooky".
В августе 2014 года на видеохостинге Youtube появился новый сингл "Chew Toy", а через некоторое время на него записали популярный ремикс. Через два месяца группа записала еще одну композицию – "American Bitches", а в феврале 2015 года выпустила сингл под названием "Dimes" вместе с ремиксом. В мае того же года вышла еще одна песня "Clean Up In Aslie Sexy" с тремя ремиксами.
Новый альбом, вышедший в 2015 году, получил название Hard-Off. Его релиз состоялся на лейбле Jimmy Franks Recording Company и включил 11 композиций: "My Dad Says That's for Pussies", "American Bitches", "Clean Up in Aisle Sexy", "We're Gonna Bring the Party to You" и другие.
Последние пару лет группа Bloodhound Gang не выпускала новых синглов и не записывала альбомы, но музыканты продолжают появляться на фестивалях и устраивать концерты. Поклонники не теряют надежды на новый альбом.
