Roger Ebert gave the film two and a half stars out of four, saying "Alex and the Gypsy takes a strange, disjointed story and tells it with enough style that the movie sometimes works in spite of itself. It's so uncertain of its own intentions that we never do discover quite what its two central characters feel about each other, but in the midst of this mess there are five or six scenes that are really fine. And there's some spirited acting, too, by Jack Lemmon as a rumpled bailbondsman, and Genevieve Bujold as, of all things, a gypsy."[3]