Celtic ısrarla istediği Tamas için Auxerre'e 10 milyon dolarlık son bir teklif yaptı. İskoç ekibi Romen futbolcuya da haftalık 28 bin dolar vereceğini açıkladı. 2003 / 2004 sezonunda sarı kırmızılı formayı giyen Tamas, o dönemde bir defans oyuncusuna göre ağır olduğu gerekçesiyle beğenilmemiş ve Spartak Moskova'ya gönderilmişti.