Definitions of cost-of-living adjustment a change in pay based on a change in how much it costs to live The cost-of-living adjustment is one of the smallest increases since annual adjustments were agreed to in 1975.