Objective: This study made a preliminary exploration of the efficacy of physically-based cognitive-behavioral therapy and deep relaxation for children with attention-deficit hyperactivity disorder (ADHD). Methods: ADHD behavior and cognitive functions were assessed by test D2 and Conner’s scale before and after a one-year physically-based training program. The reliability of test scores was assessed by repeat testing of a control group (CG) of 10 students who did not have ADHD. Children (10 per group) with ADHD were assigned to physically-based cognitive-behavioral therapy and deep relaxation (E1) or physically-based cognitive-behavioral alone (E2). Results: After 52 weeks of treatment, an intra-group comparison showed that E1 and E2 had improved their scores on the test D2, whereas CG showed no significant change. In addition, most participants with ADHD showed a remarkable improvement in their attentional behavior, with group E1 responding better to treatment than group E2. Conclusions: Physically-based cognitive behavioral therapy appears to improve function and social competence in children with ADHD, and should be recommended as an alternative or supplement to pharmaceutical treatment.