This paper argues that the traditional characterization of the notion of paradox — an apparently valid argument with apparently true premises and an apparently false conclusion — is too narrow; there are paradoxes that do not satisfy it. After discussing, and discarding, some alternatives, an outline of a new characterization of the notion of paradox is presented. A paradox is found to be an apparently valid argument such that, apparently, it does not present the kind of commitment to the conclusion (...) that should be implied by an acceptance of the truth of the premises and the validity of the argument. (shrink)