"My Posse" sonrasında Eazy-E ile biraraya gelerek Boyz-n-the-Hood adlı parça üzerinde çalışan sanatçı, bu parçayı 1987 senesinde piyasaya sürülen Dr. Dre, Eazy-E, MC Ren ve DJ Yella gibi isimlerin bir arada bulunduğu N.W.A. grubunun N.W.A. And the Posse adlı ilk albümüne dahil etti. Grubun 1989 senesinde yayımlanan 2. albümü Straight Outta Comptonda tam olarak gruba katılan rapçi, albüm sonrasında grubun menajeri Jerry Heller ile sorunlar yaşamaya başladı ve ertesinde de gruptan ayrılma kararı aldı.