En 2001, KRS sort "The Sneak Attack" qui fait suite à "A Retrospective" sorti en 2000 (compilation regroupant ses meilleures titres avec BDP et en solo), d'ailleurs ce nouvel opus apparaît comme plus virulent que "I Got Next", The Teacha, comme il aime à se faire appeler, sort ici en indépendant, sans grosse production et sans guest vendeur dans le seul but de répandre la connaissance. En 2002 sort "Spiritual Minded" de KRS-One (ndlr : titre auto dérisoire reprenant le nom du premier album de Boogie Down) et "The Temple of Hip Hop" sur Koch (label avec qui il a conclu un contrat tout à fait particulier incluant une clause de conscience et une clause culturelle visant à véhiculer l'esprit du hip-hop si cher à KRS-One). KRS-One, marqué par les évènements du 11 septembre 2001, montre ses influences gospel, et donc religieuses, avec des titres tels que "Lord Live Within My Hearth" ou "Come to the Temple".