Tomlinson sijoittui Birminghamin sisäratojen MM-kisoissa 2004 kuudenneksi tuloksella 817. Myöhemmin samana vuonna hän voitti Euroopan cupin, hyppäsi viidenneksi Ateenan olympialaisissa tuloksella 825 ja kuudenneksi . Seuraavana vuonna hän karsiutui Madridin sisäratojen EM-kisoissa ja Helsingin MM-kilpailuissa. Vuonna 2006 Tomlinson oli kuudes Melbournen Kansainyhteisön kisoissa ja yhdeksäs Göteborgin EM-kisoissa. Seuraavana vuonna hän sijoittui viidenneksi Birminghamin sisäratojen EM-kisoissa, mutta karsiutui Osakan MM-kisoissa. Kauden lopussa hän oli viides.