Organizational change can become a source of resistance and stress if it is implemented without attention to the needs of organizational members. The participants in the present study (604 government employees) work in a climate of ongoing change and, thus, are at particular risk for experiencing high levels of stress and other deleterious consequences. This study examines and finds support for the central role played by procedural and distributive fairness in mediating the effects of change justification and voice on the extent to which employees experience stress, which, in turn, predicts their levels of work effort, intention to leave, and a host of physiological and affective symptoms.