At Metacritic, which assigns a weighted average score out of 100 to reviews from mainstream critics, the album received an average score of 80, based on 21 reviews, indicating "generally favorable reviews".[5]
Nathan Rabin of The A.V. Club gave the album a favorable review, saying, "Since We Last Spoke finds RJD2 sounding like some blessed creature who's able to tune in every radio station in the world, past and present, and mix them together into a cohesive whole."[15] He added: "For all its adventurousness and genre-mashing, the album has a surprising pop sensibility."[15] Dave Heaton of PopMatters concluded, "If you think of hip-hop as a musically conservative genre (as it's often called) or if you consider most instrumental hip-hop to be predictable or even dull, chances are good that Since We Last Spoke will do more than just surprise you, it'll blow your world apart".[16] David Drake of Stylus Magazine wrote that RJD2 had utilized the "postmodern sampling techniques of hip-hop to reconstruct 70s AMrock radio" and produced "not just a great hip-hop album, but also one of the best rock albums of the year".[17]
Spin placed it at number 37 on its list of the best albums of 2004.[18]
