Den 16. juli 2007 signerte Richardson en fireårskontrakt med Roy Keanes Sunderland, og forlot dermed Old Trafford for godt. Totalt spilte han 131 seriekamper og scoret 14 seriemål for Sunderland.