On the other hand, Uma Thurman is a terrific Medusa, and Sean Bean and Pierce Brosnan (who, interestingly, also appeared alongside each other in the James Bond film GoldenEye) are strong, but all are wasted on mere cameo roles. (thecriticalcritics.com)
John Travolta, John Cusack and George Clooney appear and disappear, reduced to mere cameo appearances and the likes of Adrian Brody and John C. Reilly hardly get a word to say. (markedmovies.org)
A few problems lie in the underused Josh Brolin who provides a disappointing mere cameo and a finale which is a bit of an anti-climax as it never looks like providing any shocks. (movie-gazette.com)