By All Means Necessary diskuteres ofte som en afvigelse fra Criminal Minded. Det øjeblik, hvor KRS blev “Læreren” og begyndte at blive politisk orienteret og socialt bevidst. I virkeligheden var han allerede sådan. Misforståelse og tragedie fik ham til ikke blot at genoverveje den rolle, han ønskede at spille i hip-hop, men også til at skabe et album, der banede vej for en meget vigtig bevægelse i hip-hop.

By All Means Necessary er et essentielt og definerende album for BDP og KRS. Det markerer det øjeblik, hvor KRS ikke kun bekymrede sig om at være en fantastisk MC, men også en lærer, der fortsatte sin udforskning af sociopolitiske emner på BDP’s følgende tre albums samt i sin solo karriere.