Počeo je da se bavi trenerskim poslom u Dinamu iz Pančeva, a zatim nastavio u mlađim selekcijama OFK Beogradu, Crvenoj zvezdi i Radniku iz Surdulice. Odlučio je da bude u seniorskom fudbalu i karijeru je gradio u pet klubova na Bliskom istoku.
Vodio je Dejan Arsov Al Ahli iz Bengazija, a naredne sezone ostaje u Libiji. Srpski trener postao je šef stručnog štaba Al Madine sa jasnim ciljem da dođe do boljih rezultata i usledila je zvanična promocija sa čelnicima kluba.
U Al Madinu je Dejan Arsov sa sobom doveo i dva saradnika Mohameda Al Kveirija (asistenta) i Mohameda Al Gizavija (tim menadžera). Predstoji period rada tokom pauze, a posebno selektiranje tima i angažovanje domaćih i stranih pojačanja iz Afrike i Evrope.
Krči Dejan Arsov put u Libiji, gde su prethodnih godina radili brojni naši treneri, među kojima su Borislav Raduka, pokojni Miodrag Ješić, Branko Smiljanić, Zoran Filipović i Mića Sredojević (selektori) i Zoran Milinković.
Komentari koji sadrže psovke, uvredljive, vulgarne, preteće, rasističke ili šovinističke poruke neće biti objavljeni. Strogo je zabranjeno lažno predstavljanje, tj. ostavljanje lažnih podataka u poljima za slanje komentara. Komentari koji su napisani velikim slovima neće biti odobreni. Redakcija Max Sport ima pravo da ne odobri komentare koji su uvredljivi, koji pozivaju na rasnu i etničku mržnju i ne doprinose normalnoj komunikaciji između čitalaca ovog portala. Mišljenja iznešena u komentarima su privatno mišljenje autora komentara i ne odražavaju stavove redakcije Max Sport.