The disclosure is directed towards posture-responsive therapy. To avoid interruptions in effective therapy, an implantable medical device may include a posture state module that detects the posture state of the patient and automatically adjusts therapy parameter values according to the detected posture state. A system may include a memory that stores posture state definitions, a posture state module that records a plurality of postures of a patient over a period of time, and a processor that identifies a set of the plurality of postures that fall within a posture state, and redefines a boundary of the posture state based on where the postures fall within the posture state.