This investigation examined the long term effect of Karate techniques training on communication of children with autism spectrum disorders (ASD). Thirty school aged children with ASD were randomly assigned to an exercise (n = 15) or a control group (n = 15). Participants in the exercise group were engaged in 14 weeks of Karate techniques training. Communication deficit at baseline, post-intervention (week 14), and at 1 month follow up were evaluated. Exercise group showed significant reduction in communication deficit compared to control group. Moreover, reduction in communication deficit in the exercise group at one month follow up remained unchanged compared to post-intervention time. We concluded that teaching Karate techniques to children with ASD leads to significant reduction in their communication deficit.