Sleeper received positive reviews, and currently holds a 100% approval rating on Rotten Tomatoes, based on 29 reviews, with an average rating of 8/10.
Vincent Canby, in The New York Times, called the film "terrific", saying it "confidently advances the Allen art into slapstick territory that I associate with the best of Laurel and Hardy.