Sotherton sijoittui vuonna 1997 Turun alle 23-vuotiaiden EM-kisoissa seitsenottelussa kymmenenneksi tuloksella 5585. Vuonna 2001 hän voitti Yhdistyneen kuningaskunnan sisäratojen mestaruuden viisiottelussa, minkä hän uusi seuraavana vuonna. Kansainyhteisön kisoissa 2002 hän oli seitsenottelussa seitsemäs pistein 5728. Seuraavana vuonna hän voitti jälleen maansa sisäratojen mestaruuden viisiottelussa ja vuonna 2004 hän sijoittui pituushypyssä neljänneksi Euroopan sisäratojen cupissa tuloksella 638 ja Euroopan cupissa toiseksi tuloksella 668. Ateenan olympialaisissa Sotherton voitti seitsenottelussa olympiapronssia tuloksella 6424.