Intact abductors of the hip play a crucial role in preventing limping and are known to be damaged through the direct lateral approach. The extent of trauma to the abductors after revision total hip replacement (THR) is unknown. The aim of this prospective study was to compare the pre- and post-operative status of the gluteus medius muscle after revision THR. We prospectively compared changes in the muscle and limping in 30 patients who were awaiting aseptic revision THR and 15 patients undergoing primary THR. The direct lateral approach as described by Hardinge was used for all patients. MRI scans of the gluteus medius and functional analyses were recorded pre-operatively and six months post-operatively. The overall mean fatty degeneration of the gluteus medius increased from 35.8% (1.1 to 98.8) pre-operatively to 41% (1.5 to 99.8) after multiple revision THRs (p = 0.03). There was a similar pattern after primary THR, but with considerably less muscle damage (p = 0.001), indicating progressive muscle damage. Despite an increased incidence of a positive Trendelenburg sign following revision surgery (p = 0.03) there was no relationship between the cumulative fatty degeneration in the gluteus medius and a positive Trendelenburg sign (p = 0.26). The changes associated with other surgical approaches to the hip warrant investigation.