Theoretical models of addiction suggest that alterations in addiction domains including incentive salience, negative emotionality, and executive control lead to relapse in alcohol use disorder (AUD). To determine whether the functional organization of neural networks underlying these domains predict subsequent relapse, we generated theoretically defined addiction networks. We collected resting functional magnetic resonance imaging data from 45 individuals with AUD during early abstinence (number of days abstinent M = 25.40, SD = 16.51) and calculated the degree of resting-state functional connectivity (RSFC) within these networks. Regression analyses determined whether the RSFC strength in domain-defined addiction networks measured during early abstinence predicted subsequent relapse (dichotomous or continuous relapse metrics). RSFC within each addiction network measured during early abstinence was significantly lower in those that relapsed (vs. abstained) and predicted subsequent time to relapse. Lower incentive salience RSFC during early abstinence increased the odds of relapsing. Neither RSFC in a control network nor clinical self-report measures predicted relapse. The association between low incentive salience RSFC and faster relapse highlights the need to design timely interventions that enhance RSFC in AUD individuals at risk of relapsing faster.