По окончании российского сезона 1996 перешел из "Алании", которая стала в том сезоне второй в итальянскую "Рому".
До конца сезона успел сыграть 8 матчей и даже "успел" забить 1 автогол. Тот сезон был для "Ромы" неудачным, ведь
римляне заняли всего 12-е место. Одновременно с ним в клуб приходит француз Винсен Кандела, казалось бы будущий
партнер Тетрадзе по защите. Однако следующий сезон, который стартовал для Тетрадзе неплохо, ведь он был основным,
сломала травма, полученная в игре за российскую сборную. Травма сломала не только сезон, но и всю карьеру. Тетрадзе
начинает лечиться под присмотром доктора "Ромы". Чего-то там клубные медики недоглядели и мнимое восстановление
растянулось на долгих два сезона. В итоге он обращается к професионалам, но время, а с ним и место в "Роме", были
ужде потеряны. Оправившись от травмы ему пришлось начинать все сначала. Был вариант с продолжением карьеры в "Удинезе",
но тренер Ди Канио не решился взять игрока, который так долго был без игровой практики. Пройдя сборы в Удино он
принял предложение одного из лидеров греческого чемпионата ПАОКа. В сезоне 00/01 он провел 25 игр и забил 2 гола.
Это было неплохое возвращение в большой футбол. В следующем году он сыграл уже 35 игр и выиграл Кубок Греции-2001.
Из-за желания снова попасть в сборную России вернулся в "Аланию".
