Purpose. To evaluate the longitudinal changes of brain degree centrality (DC) and functional connectivity (FC) in breast cancer patients after the first cycle of neoadjuvant chemotherapy (NAC). Methods. Thirty-five breast cancer patients were included in the NAC group. Resting-state functional magnetic resonance imaging (rs-fMRI) and neuropsychological test were performed at baseline before NAC (time point 0, TP0) and after the first cycle of NAC (time point 1, TP1). The healthy controls (HC) included 30 healthy subjects and received the same rs-fMRI scan and neuropsychological test as the above-mentioned NAC group at one time point. DC and FC analyses were conducted to assess brain connectivity of all participants. Receiver operating characteristic (ROC) curve was used to assess the ability of DC and FC in distinguishing patients before and after chemotherapy. Results. In the NAC group, the Self-Rating Anxiety Scale scores decreased significantly over time. At TP0 and TP1, the Digital Span Test forward score of the NAC group was significantly lower than that of the HC group. In the NAC group, DC in the right middle frontal gyrus and left precentral gyrus/middle frontal gyrus decreased significantly at TP1, and FC between the left precentral gyrus/middle frontal gyrus and bilateral precuneus was significantly reduced at TP1. Through ROC analysis, we found that the area under the curve (AUC) of DC, FC, and the combined model in distinguishing patients in TP0 or TP1 was 0.7886, 0.7665, and 0.8278, respectively. Conclusions. Brain connectivity, involving executive and motor function related brain areas, changes in the short term after NAC treatment in breast cancer patients.