Dedas began his basketball coaching career, being only 19 years old, with PAOK, working there from 2001 to 2004, as an assistant.
[1] On December 22, 2019, Dedas was named the head coach for Hapoel Holon of the Israeli Premier League.
[2] After two successful years with Holon, Dedas returned to Greece and signed a two-year deal with AEK Athens of the Greek League.
[3] In 2009, Dedas was named the assistant coach of the senior Slovenian national basketball team.
In 2014, Dedas returned to work with the Slovenian national team, again as an assistant coach of Jure Zdovc.