Research shows many positive effects from physical exercise. The present study examined the impact of a structured physical exercise program compared to treatment as usual on the gross motor skills of children diagnosed with autism spectrum disorder (ASD). Participants included 20 children, from 4 to 7 years old, who were assigned to two groups; an experimental group (n = 10) who received a structured physical exercise program for 60-min sessions, three times a week for eight weeks, and a control group (n = 10) who received conventional physiotherapy. Gross motor skills were assessed with the Abbreviated Development Scale -3 before and after the physical exercise program. The experimental group exhibited significant improvements in gross motor skills compared to the control group. This study suggests that structured physical exercise programs can improve gross motor skills in children with ASD.