A1 Ethniki
1999 gewann KAOD die Meisterschaft der Beta Ethniki und stieg erstmals in die A2 Ethniki auf. Zwei Jahre später stieg der Verein als Meister der zweiten Liga in die A1 Ethniki auf. Nach Abstiegen bis in die dritte Liga stieg KAOD 2011 abermals als Meister in die höchste Liga auf.