For various reasons, the maintenance of shaft structures is becoming an increasingly important factor in the operation of underground mines. Deterioration mechanisms related to operation of the shaft are identified as corrosion, mechanical damage, fatigue damage and wear. Deterioration mechanisms related to rock movements are identified as vertical strain, ride vertical closure and squeezing. Analytical procedures for assessing this deterioration are discussed, and it is shown how acceptance criteria are developed and implemented. In order to track the deterioration of shaft structures, shaft inspections are undertaken, but the information is often not well documented. Formalised procedures for capturing and recording information, and then processing the information are presented. Finally, two case studies are briefly described to illustrate how these procedures have been implemented in practice, and what benefit has accrued to the mines concerned.