Diverse efforts have been done to improve the etiologic understanding of mental disorders, such as attention-deficit/hyperactivity disorder (ADHD). It becomes clear that research in mental disorders needs to move beyond descriptive syndromes. Several studies support recent theoretical models implicating working memory (WM) deficits in ADHD complex neuropsychology. The aim of this study was to examine the association between rs2199161 and rs478597 polymorphisms at MAP1B and NOS1 genes with verbal working memory in children and adolescents with ADHD. A total of 253 unrelated ADHD children/adolescents were included. The sample was diagnosed according to the Diagnostic and Statistical Manual of Mental Disorders—4th edition criteria. Digit Span from the Wechsler Intelligence Scale for Children—Third Edition was used to assess verbal WM. The raw scores from both forward and backward conditions of Digit Span were summed and converted into scaled scores according to age. The means of scaled Digit Span were compared according to genotypes by ANOVA. Significant differences in Digit Span scores between MAP1B genotype groups (rs2199161: F = 5.676; p = 0.018) and NOS1 (rs478597: F = 6.833; p = 0.009) genes were detected. For both polymorphisms, the CC genotype carriers showed a worse performance in WM task. Our findings suggest possible roles of NOS1 and MAP1B genes in WM performance in ADHD patients, replicating previous results with NOS1 gene in this cognitive domain in ADHD children.