Job stress may depend on the “organizational learning climate,” the organizational factors that affect learning how to cope with the rapid external and internal changes in working life. The relationship between individual job stress and the individual perception of “learning climate” was studied among 383 employees in the Norwegian Postal Service and in various community health care institutions. Mismatch between individual perceptions of learning climate and the averaged evaluation of learning climate in the rest of the working group, was found to be an important source of stress. Individuals who perceived the learning climate as good and who were working in a group that agreed with this position, had a low job-stress level. This may be ascribed to their feeling of control over the work situation and reduced demands due to the social support from the group, producing a low job stress level.