Spinal circuits are central to movement adaptation, yet the mechanisms within the spinal cord responsible for acquiring and retaining behavior upon experience remain unclear. Using a simple conditioning paradigm, we found that dorsal inhibitory neurons are indispensable for adapting protective limb-withdrawal behavior by regulating the transmission of a specific set of somatosensory information to enhance the saliency of conditioning cues associated with limb position. By contrast, maintaining previously acquired motor adaptation required the ventral inhibitory Renshaw cells. Manipulating Renshaw cells does not affect the adaptation itself but flexibly alters the expression of adaptive behavior. These findings identify a circuit basis involving two distinct populations of spinal inhibitory neurons, which enables lasting sensorimotor adaptation independently from the brain.