Actin cytoskeletal remodeling plays a critical role in transforming the morphology of subcellular structures across various cell types. In the brain, restructuring of dendritic spines through actin cytoskeleletal reorganization is implicated in the regulation of synaptic efficacy and the storage of information in neural circuits. However, the upstream pathways that provoke actin-based spine changes remain only partly understood. Here we show that EphA receptor signaling remodels spines by triggering a sequence of events involving actin filament rearrangement and synapse/spine reorganization. Rapid EphA signaling over minutes activates the actin filament depolymerizing/severing factor cofilin, alters F-actin distribution in spines, and causes transient spine elongation through the phosphatases slingshot 1 (SSH1) and calcineurin/protein phosphatase 2B (PP2B). This early phase of spine extension is followed by synaptic reorganization events that take place over minutes to hours and involve the relocation of pre/postsynaptic components and ultimately spine retraction. Thus, EphA receptors utilize discrete cellular and molecular pathways to promote actin-based structural plasticity of excitatory synapses.