 After four years there, he went to Eintracht Frankfurt in 1999.After the club was relegated in 2001, he played for Austrian side Sturm Graz.In January 2003, Heldt returned to Germany, to VfB Stuttgart.