Neurocognitive deficits among fragile X individuals have been reported for both high and low functioning individuals. Recent findings from our research suggest a specific neurocognitive phenotype among fragile X women that is characterized by deficits on tests of frontal lobe functioning. In this paper, we examine in more detail the performance of 10 cytogenetically expressing women and 10 control women on 2 problem solving measures considered sensitive to frontal lobe functions: the Contingency Naming Test and the Tower of Hanoi. The results pertaining to each test suggest that fragile X women, relative to control women, are less able to solve a problem when the difficulty of the problem is increased by requiring simultaneous consideration of additional information. These findings have important implications for remediation strategies designed for affected fragile X individuals.