当然，刚签约时的纳斯是幸运的，财大气粗的哥伦比渡为他找来了纽约优秀的制作人，1994年出版了第一张唱片《致幻剂》  [Illmatic]。这张唱片充分展示了纳斯的语言天赋，充满了精妙的语句和对街头生活的细致描述。可是，就像很多l990年代初期的纽约嘻哈乐唱片一样，《致幻剂》只卖出了20万张拷贝，纽约以外的听众对这样一张需要认真听才能慢慢体会的唱片并不感冒。5个月之后，纽约同行臭名昭著的胖子推出了那张既叫好又卖座的《准备去死》，一举奠定了他的“纽约之王”的地位。  哥伦比亚看在眼里，妒在心上。迫于公司的压力，纳斯1996年又推出了《已经写好》  [Je Was Written]。这张唱片在音乐风格上明显偏向炊烟老爹拿手的流行嘻哈乐，除了加入大量女声合唱之外，还采样了很多流行音乐的旋律。其中两首热门单曲《如果我来统治这个世界想像一下》和《街头之梦》[Street Dream]就分别采用了柯蒂斯．布罗的同名歌曲和韵律操  [Eurythmics]乐队的《甜蜜的梦》［Sweet Dreams]。结果，这张走通俗路线的唱片卖出了200万张，是前者的40倍，纳斯这才算是可以和胖子叫板了。