Purpose: To determine whether phonological processing in adults who stutter (AWS) is disrupted by increased amounts of cognitive load in a concurrent attention-demanding task. Method: Nine AWS and 9 adults who do not stutter (AWNS) participated. Using a dual-task paradigm, the authors presented word pairs for rhyme judgments and, concurrently, letter strings for memory recall. The rhyme judgment task manipulated rhyming type (rhyming/nonrhyming) and orthographic representation (similar/dissimilar). The memory recall task varied stimulus complexity (no letters, 3 letters, 5 letters). Rhyme judgment accuracy and reaction time (RT) were used to assess phonological processing, and letter recall accuracy was used to measure memory recall. Results: For rhyme judgments, AWS were as accurate as AWNS, and the increase in the cognitive load did not affect rhyme judgment accuracy of either group. Significant group differences were found in RTs (delays by AWS were 241 ms greater). RTs of AWS were also slower in the most demanding rhyme condition and varied with the complexity of the memory task. Accuracy of letter recall of AWS was comparatively worse in the most demanding 5-letter condition. Conclusion: Phonological and cognitive processing of AWS is more vulnerable to disruptions caused by increased amounts of cognitive load in concurrent attention-demanding tasks.