Композиция "John The Fisherman" стала хитом, а активный рост популярности коллектива позволил ему заключить контракт с крупнейшим лейблом Interscope Records. Следующая полноформатная пластинка была выпущена в 1991 году под названием Sailing The Seas Of Cheese. На этот раз музыканты упростили свой музыкальный стиль, но Клэйпул не отказался от гитарной эквилибристики и вытворял такое, о чем многие другие музыканты могут только мечтать.
Новый релиз сделал группу невероятно популярной. Их музыку начали постоянно крутить на многих радиостанциях, а многие организаторы старались заказать выступление Primus на частные мероприятия. При этом Лес со своей командой завоевывал новые рубежи со своими концертами. Неформатная музыка давала группе возможность выступать в компании таких звезд, как Anthrax, Rush, U2, Public Enemy и Fishbone. Длительные гастроли через время утомили музыкантов. Именно этим критики объясняют мрачность звучания следующей пластинки Pork Soda, выпущенной в 1993 году. Это не помешало альбому попасть в горячую десятку многих чартов.
Primus получила ожидаемый коммерческий успех, после чего деятельность команды была несколько приостановлена. Дело в том, что Клэйпул решил восстановить оригинальный состав и назвал его Sausage, начав параллельные выступления. Это не позволяло талантливому музыканту целиком концентрироваться на работе в рамках Primus.
В 1995 году артисты вернулись с новым альбомом, выпущенным под названием Tales From The Punchbowl. В него вошел самый успешный сингл Primus за все время, который номинировали на премию Grammy – "Wynona's Big Brown Beaver". Через год Лес занялся сольным проектом, а Тим покинул группы и занялся личным проектом Laundry. Вместо Александра в группу взяли Брайана Мэнтиа, дебют которого состоялся со следующим альбомом группы Brown Album в 1996 году. Критики восприняли пластинку неоднозначно, но она все равно заняла 21 строчку в главном американском чарте.
В конце 90-хгодов Клэйпул подметил первые признаки творческого застоя и решил оживить коллектив, пригласив многих продюсеров и исполнителей, среди которых Тим Морелло, Стюарт Коуплэнд, Фред Дёрст, Джим Мартин, Том Уэйтс и другие. Музыка стала более тяжелой и агрессивной, но название альбома Antipop было обманчивым. Вышел он в 1999 года и получил неоднозначную реакцию критиков. Однако фанаты тепло встретили новую работу коллектива. Альбом занял 44 место в чарте Billboard 200.
После выхода альбома Лес снова заморозил проект, но через два года он был возобновлен выпуском пластинки Green Naugahyde. Незадолго до этого лидер команды объявлял, что планирует записать новый альбом, вернувшись в эпоху первой студийной пластинки Frizzle Fry. Поклонники были приятно удивлены, а критики высоко оценили эту работу.
Еще через несколько лет, в 2014 году, Primus выпустили новый альбом Primus & the Chocolate Factory with the Fungi Ensemble и приложила к нему бонусный мини-альбом с новыми композициями. Следующая полноценная пластинка, записанная на студии, появилась в 2017 году. Альбом The Desaturating Seven вышел на лейблах ATO Records и Prawn Song Records. В него было включено всего семь песен, включая "The Valley", "The Seven" и "The Trek.
В 2018 году музыканты отправились в совместный тур с Mastodon, где выступили с песнями из предыдущего альбома. На конец 2019 года запланированы новые большие концерты с Phil Anselmo и Ministry.
