While frequently discussed as a standard treatment for the management of an infected shoulder replacement, there is little information on the outcome of two-stage re-implantation. We examined the outcome of 17 consecutive patients (19 shoulders) who were treated between 1995 and 2004 with a two-stage re-implantation for the treatment of a deep-infection after shoulder replacement. All 19 shoulders were followed for a minimum of two years or until the time of further revision surgery. The mean clinical follow-up was for 35 months (24 to 80). The mean radiological follow-up was 27 months (7 to 80). There were two excellent results, four satisfactory and 13 unsatisfactory. In 12 of the 19 shoulders (63%) infection was considered to be eradicated. The mean pain score improved from 4.2 (3 to 5 (out of 5)) to 1.8 (1 to 4). The mean elevation improved from 42° (0° to 140°) to 89° (0° to 165°), mean external rotation from 30° (0° to 90°) to 43° (0° to 90°), and mean internal rotation from the sacrum to L5. There were 14 complications. Our study suggests that two-stage re-implantation for an infected shoulder replacement is associated with a high rate of unsatisfactory results, marginal success at eradicating infection and a high complication rate.