Working memory training has been proven effective for improving cognitive functioning in patients with Attention Deficit/Hyperactivity Disorder (ADHD). However, the feasibility of this type of training for children in Saudi Arabia has not been previously explored. We investigated the feasibility of implementing Cogmed Working Memory Training (CWMT) in a sample of 29 Saudi children with ADHD. We found no significant demographic or clinical differences between compliant and noncompliant children. Although compliant children were initially better at following instructions and reported better improvements in working memory and math skills compared to those who did not complete the CWMT, all children who participated in the program showed improvements in performing the CWMT tasks. Most parents found the Cogmed training feasible for their children, were satisfied and keen to continue with the program, and felt the training helped them to address their problems. Most children did not encounter any difficulties in using the software, and many families were, therefore, likely to continue using the techniques from the program. We conclude that CWMT for children with ADHD is feasible in Saudi Arabia. Larger case-controlled studies are needed to thoroughly investigate the effects of CWMT compared to other interventions in Saudi children with ADHD.