We present a model in which efficient long-term employment relationships are sustained by wage adjustments prompted by shocks to idiosyncratic productivity and the arrival of outside job offers. In accordance with casual and formal evidence, these wage adjustments occur only sporadically, due to the presence of renegotiation costs. The model is amenable to analytical solution and yields new insights into a number of labor market phenomena, including: (1) key features of the empirical distributions of changes in pay among job stayers; (2) a property of near-“memorylessness” in wage dynamics that implies that initial hiring wages have only limited influence on later wages and allocation decisions; and (3) a crucial role for nonbase pay—specifically, recruitment and retention bonuses—in sustaining efficient employment relationships.