Efter Guru og DJ Premier havde arbejdet nogle år hver for sig, gjorde Gang Starr comeback i 1998 med “Moment of Truth”. Her var udtrykket i højere grad præget af R&B-samples og punchy trommer end de tidligere albums jazzrap, dog uden at miste Premiers umiskendelige newyorkerlyd. Det høres på den bouncy “Work”, hvor Guru prædiker selvdisciplin, og på den undergrundsdystre single “The Militia”, mens titelnummeret og “You Know My Steez” udgjorde yderpunkterne mellem ærlig lyrik og battle rap.