ABSTRACT Objective: Attention-deficit/hyperactivity disorder (ADHD) is a highly prevalent and impairing neurodevelopmental disorder. While early childhood is a crucial time for early intervention, it is characterized by instability of ADHD diagnosis. Neural correlates of ADHD have potential to improve diagnostic accuracy; however, minimal research has focused on early childhood. Research indicates that disrupted neural connectivity is associated with ADHD in older children. Here, we explore network connectivity as a potential neural correlate of ADHD diagnosis in early childhood. Method: We collected EEG data in 52 medication-naïve children with ADHD and in 77 typically developing controls (3–7 years). Data was collected with the EGI 128 HydroCel Sensor Net System, but to optimize the ICA, the data was down sampled to the 10-10 system. Connectivity was measured as the synchronization of the time series of each pair of electrodes. Subsequent analyses utilized graph theoretical methods to further characterize network connectivity. Results: Increased global efficiency, which measures the efficiency of information transfer across the entire brain, was associated with increased inattentive symptom severity. Further, this association was robust to controls for age, IQ, SES, and internalizing psychopathology. Conclusions: Overall, our findings indicate that increased global efficiency, which suggests a hyper-connected neural network, is associated with elevated ADHD symptom severity. These findings extend previous work reporting disruption of neural network connectivity in older children with ADHD into early childhood.