In this study the characteristics of autistic EEG are explored by means of linear and fractal analysis on traces recorded in the awake state and during both light and deep sleep. Results are compared with those obtained from EEG assessment of children with mental retardation. Significant differences were found between the two groups, suggesting that EEG parameterization could be a powerful tool for early diagnosis of autism and effective intervention.