Sothertons gjennombrudd kom da hun tok bronse i sjukamp under OL 2004. I 2005 ble det sølvmedalje i innendørs-EM i femkamp etter Carolina Klüft, og samme år ble hun nummer fem i sjukamp i VM i Helsingfors. I samme mesterskap kom hun også til finalen i lengde, der hun ble nummer åtte.