Bulimia nervosa (BN) is characterized by recurrent engagement in eating disorder behaviors despite negative consequences, potentially reflecting aberrant stimulus-response or reward-learning processes. Indeed, frontostriatal circuitry involved in reward learning is altered in persons with BN and preliminary research suggests reward learning is impaired in persons with BN. Additional research on reward learning in BN and its association with eating disorder symptom expression is warranted to further the field's understanding of potential pathophysiological mechanisms of BN. To this end, the probabilistic reward learning task (PRLT) was administered to unmedicated women with BN (n = 15) and demographically matched psychiatrically healthy women (n = 18). Contrary to our hypotheses, results demonstrated that women with BN showed greater reward learning during the PRLT relative to healthy comparison women when covarying for symptoms of depression, social anxiety, and mania. Exploratory analyses showed that binge-eating frequency was inversely associated with reward learning in women with BN; however, results should be interpreted with caution due to the small sample size. Together, results suggest that women with BN do not have deficits in implicit reward learning. Given the preliminary nature of this investigation, larger-scale studies are needed to further examine reward learning in current BN and could compare reward learning using general (e.g., monetary) and disorder-specific (e.g., food) reinforcers. Further work is needed to confirm the inverse association between reward learning and binge eating.