Reported here are the results of the first effort to examine the effects of a dance-based aerobic exercise program for people with rheumatoid arthritis (RA). Forty-three subjects with RA completed a 16-week program that met twice weekly for 2 hours. One hour was devoted to exercise consisting of 15 to 20 minutes of warm-ups, 20 to 30 minutes of dance-based aerobic exercise, and 15 to 20 minutes of mat work for muscle strengthening and flexibility. The second hour was devoted to discussion that emphasized participant problem solving. The combined exercise/problem-solving discussion program was called EDUCIZE. Analyses of pretest to posttest changes indicated no deleterious effects on disease activity. In fact, physician-assessed articular pain and swelling decreased significantly, as did 50-foot walk time, pain, and depression. Participants reported significant improvement in lower extremity function. Changes in vigor and fatigue approached significance. Perceptions of general health as well as four of five quality of life indices improved significantly. This study adds to the as yet limited literature that indicates that weight-bearing vigorous exercise is beneficial for people with arthritis. Controlled studies to validate the findings of this study appear warranted. Also important for future research is investigation of the influence of the problem-solving discussion component on program effects.