姆·里德（Shaheem Reid）称《Illmatic》是1994年的“第一部经典的LP”。纳斯还为电影《街头霸王》演唱了歌曲《One on One》。1995年，纳斯在AZ的《Doe or Die》、Mobb Deep的《The Infamous》、瑞空的《Only Built 4 Cuban Linx》和的《4,5,6》等专辑中友情参演。
1996–1998：《It Was Written》和《The Firm》.哥伦比亚唱片公司开始敦促纳斯效仿The Notorious B