We consider scheduling a single server in a multiclass queue subject to setup times and setup costs. We examine the issue of whether or not reductions in the mean and variance of the setup time distributions can lead to degraded system performance. Provided that setups are reduced according to a stochastically smaller ordering, we show that if an optimal policy is used both for the original system and for the system with reduced setup times, then an improvement in performance is guaranteed. Even in cases for which a truly optimal policy is unknown, idling can be employed to avoid degradation of performance as setup times are cut. We extend this approach to show that system performance is monotonic with respect to service time distributions, switching costs, holding costs, and uniform reductions in the arrival rates. Extensions to sequencedependent setups and job feedback are noted.