 Martin Tudor signed his first professional contract with Jiul Petroșani in 1996, aged 20.From there he was transferred to Olimpia Satu Mare in 1997 and then to Steaua București two years later.Tudor played for six years at Steaua București, but in 2005 decided to leave the club and join CFR 1907 Cluj.