Allmusic's Wilson McCloy said: "
Legwork has long been a "rare-groove" collectors' favorite, and for good reason. The versatile Eddie Gomez lays down funky and compelling grooves throughout on acoustic bass while not hesitating to swing when necessary, walking his bass lines over Don Alias' sometimes sparse yet authoritative drumming. Steig utilizes a seemingly endless array of flute techniques, soaring above and interacting with the rhythm section. On several tracks he uses overdubbing effectively, calling and responding to his lines. The whole album is truly eclectic, spanning funk, exotic ostinatos, blues, Miles Davis' "Nardis," and freer excursions ...
Legwork remains one of the high points of Steig's recorded work". Nat Hentoff in his liner notes says, "As a long-time appreciator of the vaulting energy and irrepressible creativeness that are to me synonymous with Jeremy Steig, I find this album especially regenerating." The song, Howlin' For Judy, was later sampled by the Beastie Boys and, ironically, made more money for him than anything he ever did. ==Track listing==