Background/Objectives: Diagnosis of Autism Spectrum Disorder (ASD) relies on the observation of difficulties in social communication and interaction, plus the presence of repetitive and restrictive behaviors. The identification of neurological correlates of these symptoms remains a high priority for clinical research, and has the potential to increase the validity of diagnosis of ASD as well as provide greater understanding of how the autistic brain functions. This study focused on two neurological phenomena that have been previously associated with psychiatric disorders (alphaand theta-wave asymmetry across the frontal region of the brain), and tested for their association with the major diagnostic criteria for ASD. Methods: A total of 41 male autistic youth underwent assessment with the Autism Diagnostic Observation Schedule (ADOS-2) and 3 min of eyes-closed resting EEG to collect alpha- and theta-wave data from right and left frontal brain sites. Results: Different associations were found for theta versus alpha asymmetry and the ADOS-2 subscales, across different brain regions responsible for a varying range of cognitive functions. In general, theta asymmetry was associated with conversation with others, sharing of enjoyment, and making social overtures, whereas alpha asymmetry was linked with making eye contact, reporting events to others, and engaging in reciprocal social communication. Specific brain regions involved are identified, as well as implications for clinical practice. Conclusions: Specific autism symptoms may be associated with selected brain region activity, providing a neurological basis for diagnosis and treatment.