Strategy selection may help explain performance differences between individuals with high working memory capacity (HWMs) and low working memory capacity (LWMs) (Budd, Whitney, & Turley, (Memory & Cognition, 23, 735-748 1995); Cokely, Kelley, & Gilchrist, (Psychonomic Bulletin & Review, 13, 991-997 2006). We compared the independent and spontaneous strategy use of HWMs and LWMs during a category fluency (retrieval) task that required participants to retrieve animal names. HWMs were more successful at the fluency task under normal conditions, but under increased cognitive load, there were no WM-related performance differences. One strategy (i.e., retrieving animals according to their scientific classification) significantly aided performance, irrespective of cognitive load. Under normal conditions, HWMs were more likely to use the effective strategy; however, under load, WM did not predict strategy use. Use of the classification strategy was more strongly related to retrieval performance than was WM. These results suggest that retrieval strategy use is related to WM capacity, and that employing a successful strategy may make up for WM disadvantages during a demanding retrieval task.