Quatro anos após Hard to Earn, o Gang Starr ressurge das cinzas sem fadiga. Os recortes do DJ Premier que costuram jazz com os beats do hip-hop ficam ainda mais coesos neste quinto álbum, Moment of Truth, de 1998. Apesar da brincadeira egocêntrica do funkeado single “You Know My Steez”, as letras do rapper Guru continuam socialmente incisivas, como na faixa-título, que faz um retrato crítico da cena musical na época, e “The Militia”, que tem a participação de Big Shug e Freddie Foxxx.