Stress is on one of the important hazards faced by nursing staff. Although various intervention methods to reduce stress have been developed, its effectiveness among Malaysian nurses has yet to be established. This study involved 185 health nursing staff working at health districts Kemaman and Dungun in Terengganu. Health nursing staff from Kemaman (n=94) was selected as intervention group whereas those from Dungun (n=91) were chosen as controls. Members of the intervention group were given stress awareness education. They were taught how to reduce stress by relaxation methods. Teaching was conducted through lectures, practical training and providing a stress guidebook. A stress reliever card and letter reminding respondents to practice stress reduction methods were sent every two weeks. The total intervention period was 6 weeks. The control did not receive any education on stress reduction or encouragement to practice any stress reduction techniques throughout this period. The effectiveness of the intervention programme was measured by comparing changes in stress symptoms scores. Stress symptoms were measured using a modified Personal Stress Inventory questionnaire. The study found significant reduction of stress symptoms (42.66 ± 20.36 to 35.51 ± 22.60) in the intervention group after intervention compared to before intervention. However there was no significant difference in change of mean score of stress symptoms between both groups. Further studies need to be conducted to establish an intervention programme, which is suitable and effective in reducing stress among health nursing staff.