W maju 2004 przeszedł do 1. FC Nürnberg. Z Norymbergi odszedł po roku. Powodem był m.in. konflikt z trenerem Wolfgangiem Wolfem. Wolf stracił zaufanie do Polaka po tym, gdy ten skrytykował trenera. Prasa doniosła także o trzymanej w tajemnicy przed szkoleniowcem wizycie piłkarza na testach w Glasgow. Plotka okazała się nieprawdziwa, ale rozpoczęła poważny konflikt.
Po odejściu z Norymbergi, Hajto udanie zaprezentował się na testach w angielskim spadkowiczu z Premier League – Southampton i został w lipcu 2005 pozyskany za darmo przez ten klub. Początkowo, gdy trenerem drużyny był Harry Redknapp, był podstawowym graczem. Później jednak trenerem został George Burley i piłkarz stracił miejsce w składzie. Po pół roku przeniósł się na zasadzie wolnego transferu do Derby County. Z klubem tym podpisał kontrakt w styczniu 2006. mały|left|Tomasz Hajto podczas spotkania Warta Poznań - ŁKS Łódź (2009) W lipcu 2006 powrócił do Polski i podpisał kontrakt z klubem Orange Ekstraklasy ŁKS Łódź jako piłkarz i menedżer. Jako działacz ŁKS-u sprowadził do klubu swojego przyjaciela Tomasza Kłosa. Duet Hajto – Kłos, sprawdzony wiele razy w reprezentacji Polski, miał stanowić silną formację obronną drużyny, jednak niepewna sytuacja finansowa ŁKS skłoniła Hajtę do odejścia.