Purpose: The purpose of this study was to examine the effects of problem solving nursing counseling and walking exerciseon weight loss, cardiovascular risk factors, and self-efficacy of diabetic control among obese diabetic patients. The Polar heart rate monitor was used for walking exercise to utilize the Biofeedback mechanism. Method: Fifty nine diabetic patients were conveniently placed into experimental (n=35) and control groups (n=24). The experimental group participated inweekly nursing counseling for 12 weeks and was encouraged to do walking exercise using a Polar monitor. The control group remained in the same treatment as before. The data wascollected from November 2003 to August 2004 and analyzed using t-tests and ANCOVAs. Results: After 12 weeks, the participants in the experimental group reported significantly decreased body weight (p=.004) and total scores on the Parma scale (p=.00l). While the participants in the control group reported significantly increased levels of blood triglyceride (p=.046) and HDL (p=.018). Conclusion: Based on the findings, we concluded that problem focused nursing counseling with intensified walking exercise could reduce the risk of cardiovascular complications and body weight among obese diabetic patients. Future research to explore the long-term effects of nursing counseling on diabetic complications is warranted.