The current study sought to evaluate the effectiveness of an Australian centre-based early intervention program for children with autism. Outcomes for 10 children with autistic disorder aged between 32 and 65 months of age participating in the AEIOU early intervention program were investigated. Measures of educational, cognitive, and adaptive skills as well as autism symptoms were administered. Significant gains in educational skills in the areas of cognitive verbal/preverbal, fine motor and visual-motor imitation, motor domain score, and social reciprocity, were obtained as were decreases in autism symptoms. Limited evidence of gains was obtained for measures of cognitive or adaptive behaviour skills. This study provides promising preliminary evidence in support of the AEIOU program in terms of symptom reduction and increases in educational skills. Limitations and future research directions are discussed.