Sin embargo, con su álbum "Stillmatic" de 2001, Nas restauró su crédito entre los admiradores y está considerado como uno de los raperos más influyentes en la historia del hip hop.