Ca2+/calmodulin-dependent protein kinase II (CaMKII) is essential for long-term potentiation (LTP) of excitatory synapses that is linked to learning and memory. In this study, we focused on understanding how interactions between CaMKIIα and the actin crosslinking protein α-actinin-2 underlie long-lasting changes in dendritic spine architecture. We found that association of the two proteins was unexpectedly elevated within two minutes of NMDA receptor stimulation that triggers structural LTP in primary hippocampal neurons. Furthermore, disruption of interactions between the two proteins prevented the accumulation of enlarged mushroom-type dendritic spines following NMDA receptor activation. α-actinin-2 binds to the regulatory segment of CaMKII. Calorimetry experiments, and a crystal structure of α-actinin-2 EF hands 3 and 4 in complex with the CaMKII regulatory segment, indicate that the regulatory segment of autoinhibited CaMKII is not fully accessible to α-actinin-2. Pull-down experiments show that occupation of the CaMKII substrate binding groove by GluN2B markedly increases α-actinin-2 access to the CaMKII regulatory segment. Furthermore, in situ labelling experiments are consistent with the notion that recruitment of CaMKII to NMDA receptors contributes to elevated interactions between the kinase and α-actinin-2 during structural LTP. Overall, our study provides new mechanistic insight into the molecular basis of structural LTP and reveals an added layer of sophistication to the function of CaMKII.