Al respecto, Michael Watts de la revista "Melody Maker" proclamó "Street-Legal" como «su mejor álbum desde "John Wesley Harding"», mientras que Angus MacKinnon, de "NME", lo aclamó como el «segundo mejor álbum de Dylan de la década de 1970».