Sotherton voitti Madridin sisäratojen EM-kisoissa 2005 viisiottelun hopeaa 4733 pisteellä. Myöhemmin samana vuonna hän oli pituushypyssä Euroopan cupin superliigan toinen. Helsingin MM-kisoissa hän sijoittui seitsenottelussa viidenneksi ja pituushypyssä kahdeksanneksi. Vuonna 2006 hän voitti pituushypyssä maansa sisäratojen mestaruuden, sijoittui samassa lajissa Euroopan cupin superliigassa viidenneksi, karsiutui Göteborgin EM-kisoissa ja hyppäsi kahdeksanneksi. EM-kilpailujen seitsenottelussa hän oli seitsemäs ja voitti Kansainyhteisön kisoissa kultaa tuloksella 6396. Seuraavana vuonna hän voitti Birminghamin sisäratojen EM-kisoissa hopeaa viisiottelussa tuloksella 4927. Osakan MM-kisoissa hän voitti seitsenottelun pronssia pistein 6510.