Djokaj played for FK Dečić, FK Budućnost Podgorica, FK Mladost Podgorica, Mallorca, Lleida, Obilić, OFK Beograd, Red Star Belgrade, Trabzonspor, Ankaraspor, TuS Koblenz and TSV 1860 München before returning to Montenegro to his former club Budućnost.