Nel 2004, dopo il Sei Nazioni di quell'anno, Back, nel frattempo nominato Membro dell'Ordine dell'Impero Britannico per meriti sportivi, decise di ritirarsi dall'attività internazionale («Il pensiero di un'altra estate lontano da mia moglie e le mie figlie è bastato per farmi decidere di smettere», disse Back in un'intervista in cui spiegava le ragioni del suo ritiro) e, alla fine della stagione, di chiudere con il rugby giocato.