Beastie Boys привлекли эклектичный список артистов к участию в лейбле Grand Royal, включая Люси Джексон и Шона Леннона, австралийского певца Бена Ли и японский дуэт Cibo Matto. Beastie Boys владели Grand Royal Records до 2001, когда лейбл был продан по финансовым обстоятельствам. Первый самостоятельный релиз Grand Royal был альбом Люси Джексон In Search Of Manny в 1993.

Beastie Boys опубликовали собственный журнал Grand Royal Magazine, первый выпуск которого состоялся в 1993 с заглавной историей о Брюсе Ли, рисунками фанк-музыканта Джорджа Клинтона, а также с интервью Карима Абдула-Джабара и участника хип-хоп группы A Tribe Called Quest рэпера Q-Tip. В выпуске журнала в 1995 году появилась заметка о прическе, которая сейчас называется по-английски «mullet» (спереди и сбоков — обыкновенная мужская стрижка, сзади — шевелюра). Оксфордский словарь утверждает, что это было первое печатное использование слова «Mullet», вместе со словами песни 1994 года «Mullet Head». Словарь утверждает, что термин «очевидно был создан, и уж точно популяризирован хип-хоп группой из США Beastie Boys».

Середина 90-х

Четвёртый студийный альбом Ill Communication, выпущенный в 1994, вознаменовал возвращение Beastie Boys на верхи хит-парадов. Альбом дебютировал на первом месте Billboard Top 200 и достиг второго места на R&B/Hip-Hop AlbumsСингл «Sabotage» стал хитом, дебютировав на позиции #18 в чарте Alternative Songs]. Другой сингл альбома «Get It Together» достиг первой десятки танцевального чарта Billboard Hot Dance Club Play, а также стала хитом в стиле урбан, «Sure Shot» достиг 48 места в чарте Hot Dance Club Play. Сборник Some Old Bullshit, составленный из песен первых синглов 82-83 года «Pollywog Stew» и «Cooky Puss» вместе с живыми записями из панк-радиопрограммы «Noise The Show» тех же лет, вошёл в лучшие пятьдесят хитов чарта Billboard независимой музыки.

Beastie Boys были хедлайнерами на американском рок-фестивале Lollapalooza в 1994, вместе со Smashing Pumpkins. Также команда выступила на трёх концертах в Лос-Анджелесе, Нью-Йорке, и Вашингтоне с целью сбора денег для фонда Milarepa Fund, в который Beastie Boys перечислили свои гонорары от песен «Shambala» и «Bodhisattva Vow» с альбома Ill Communication. Целью фонда The Milarepa Fund являлось привлечение внимание к проблемам Тибета и правам человека, а также ссылке Далай-ламы. В 1996 Яух организовал концерт за свободу Тибета — двухдневный фестиваль в парке Golden Gate Park в Сан-Франциско, который собрал 100 000 человек.

В 1995, популярность Beastie Boys была подтверждена тем, что билеты для их тура были распроданы буквально в течение нескольких минут. По доллару с каждого билета пошли на местные благотворительные нужды. The Beastie Boys посетили Южную Америку и Юго-восточную Азию с туром в первый раз. Группа выпустила также в 1995 году EP-альбом Aglio e Olio, в который входили восемь композиций, длящихся всего одиннадцать минут и обращающиеся к панк-корням команды. The In Sound From Way Out! — коллекция джазовой и фанк-инструментальной музыки, была выпущена на студии Grand Royal в 1996 году, обложка и название альбома совпадала с историческим альбомом пионерами электронной музыки Perrey and Kingsley (известны своим произведением «Попкорн», использовавшимся передачей Спортлото на советском телевидении).

Конец 90-х

а, и за первую неделю было продано 681 000 копий в Штатах, а композиция Hello Nasty оказалась на первой строчке в хит-парадах США, Великобритании, Германии, Австралии, Голландии, Новой Зеландии и Швеции. Альбом достиг второй позиции в чартах Канады и Японии, и попал в горячую десятку в Австрии, Швейцарии, Ирландии, Бельгии, Финляндии, Франции и Израиле. Первый сингл «Intergalactic» дебютировал с позиции #6 в чарте Modern Rock Tracks и #28 в Billboard 100.