I 1987 kom albumet . Albumet hadde flere hits, blant annet «Dopeman», «Panic Sone» og «Boyz-N-Tha Hood». Likevel ble ikke albumet en så stor suksess. I 1988 kom «Mc Ren» inn i gruppa, og de ga ut albumet med hits som «Straight Outta Compton», «Express Yourself», «8 Ball», «Gangsta Gangsta» og «Fuck Tha Police». «Fuck Tha Police» hadde en svært voldelig tekst som ga gruppa en advarsel fra FBI.