Tullett voitti vuonna 2003 Euroopan sisäratojen cupin 1 500 metrillä. Myöhemmin samana vuonna hän sijoittui kymmenenneksi Birminghamin sisäratojen MM-kisoissa 3 000 metrillä ja kolmanneksikymmenenneksiviidenneksi Lausannen maastojuoksun MM-kisoissa lyhyellä matkalla. Hän voitti samana vuonna maansa mestaruuden 1 500 metrillä, juoksi Euroopan cupissa 3 000 metrillä toiseksi ja voitti Pariisin MM-kisoissa MM-pronssia 1 500 metrillä ajalla 3.59,95. Kauden lopussa hän juoksi kolmanneksi samalla matkalla. Seuraavana vuonna hän karsiutui Budapestin sisäratojen MM-kisoissa 3 000 metrin alkuerissä. Ateenan olympialaisissa hän karsiutui 1 500 metrin välierissä ja kauden lopussa hän oli 1 500 metrillä yhdestoista. Melbournen Kansainyhteisön kisoissa 2006 hän karsiutui 800 metrin välierissä ajalla 2.02,44, mutta voitti 1 500 metrillä pronssia.