After a first epileptic seizure, anti-seizure medications (ASMs) can change the likelihood of having a further event. This prospective study aimed to quantify brain network changes associated with taking ASM monotherapy. We applied graph theoretical network analysis to longitudinal resting-state functional MRI (fMRI) data from 28 participants who had recently experienced their first seizure. Participants were imaged before and during long-term ASM therapy, with a mean inter-scan interval of 6.9 months. After commencing ASM, we observed an increase in the clustering coefficient and a decrease in network path length. Brain changes after ASM treatment were most prominent in the superior frontoparietal and inferior fronto-temporal regions. Participants with recurrent seizures display the most pronounced network changes after ASM treatment. This study shows changes in brain network function after ASM administration, particularly in participants with recurrent seizures. Larger studies that ideally include control cohorts are required to understand further the connection between ASM-related brain network changes and longer-term seizure status.