Budimir, 32, potpisao je 18-mjesečni ugovor s iranskim nogometnim klubom nakon što je u nedjelju prošao zdravstveni pregled.
Budimir je zamijenio nigerijskog napadača Godwina Mensha koji je u siječnju proglašen viškom.
Persepolis je 2018. završio u finalu AFC Lige prvaka.