В июне 1999 он получил условный двадцатидневный срок тюремного заключения за драку, в которой он принял участие во время своего отпуска в Орхусе. В следующем сезоне «Дуйсбург» выступал очень плохо, и остаток кампании Тёфтинг провёл снова в «Орхусе», а по окончании сезона поехал с командой Дании на Чемпионат Европы. Летом 2000 истекло его соглашение с «Дуйсбургом», и он перешёл в «Гамбург», в составе которого принял участие в розыгрыше Лиги чемпионов. Осенью 2001 года в «Гамбурге» сменился тренер, и Тёфтинг, опасаясь, что при новом менеджере, которым стал Курт Яра, ему не найдётся места в составе, решил сменить клуб.