Generalization gradients have been investigated widely in animal conditioning experiments, but much less so in human predictive learning tasks. Here, we apply the experimental design of a recent study on conditioned fear generalization in humans (Lissek et al., 2008) to a predictive learning task, and examine the effects of a number of relevant procedural parameters drawn from the generalization literature in animal conditioning. Experiment 1 shows that prior discrimination learning and steady-state testing procedures sharpen the gradient; Experiment 2 shows that within-subjects testing of the range of generalization stimuli also sharpens the gradient. In addition, Experiment 2 shows that, in case of very flat initial generalization, an orderly gradient can reveal itself through differential rates of extinction learning. Finally, Experiment 2 also evidenced an orderly gradient of generalization-of-extinction. These results suggest that discrimination processes have an important effect on the generalization of predictive learning in humans, and highlight behavioral analogies between animal conditioning and human predictive learning. © 2011 Elsevier Inc.