Recent findings suggest that organizational culture and learning impact organizational performances. We report the results of an organizational change program focused upon strengthening further productivity in a public sector organization. The findings suggest that systematic and structured programs that include specific organizational goals, performance measures, performance feedback mechanisms, and incentives yield enhancements of targeted organizational performances. We present guidelines to promote organizational change and suggest that perceived collective efficacy plays an important role in changing organizational culture.