This study explores employees' perception of organizational change and how those perceptions are shaped by trust and stress management strategies. Four hundred and five analyzable surveys were received from employees of four Taiwanese governmental departments undergoing change. These surveys were conducted within the Ministry of National Defense, the Coast Guard Administration, the National Police Agency, and the National Fire Agency. Results showed that organizational change had a significant negative influence on employees' trust and job involvement. However, stress management strategies and an understanding of organizational change can positively influence employees' organizational identification and job involvement. As a result, it is suggested that stress management workshops be instituted within an organization undergoing change in order to provide strategies for stress relief and to improve employees' organizational identification and job involvement.