The purpose of the proposed research is to conduct a study to determine the feasibility of a larger efficacy study of acupuncture to decrease pain and facilitate exercise and function in Veterans with chronic low back pain (CLBP), in a Veteran population at the Veteran Affairs Maryland Health Care System (VAMHCS). To test this novel approach, subjects will undergo 16 weeks of treatment, consisting of acupuncture for 4 weeks followed by an overlapping period of 12 weeks of acupuncture plus low intensity treadmill walking exercise. Preliminary data will be collected to assess the improvement, if any, of: a) self-report of function, b) pain control, c) ambulatory activity, and d) exercise capacity. Additionally, this study will determine the viability of this combined treatment paradigm for a larger study that will examine efficacy.