OAJ Kainuun alueyhdistyksen jäsenyhdistyksiä ovat yhdeksän Kainuun kunnan OAJ:n paikallisyhdistykset. Kajaanin paikallisyhdistyksellä on 11 jäsenyhdistystä. Lisäksi Kainuussa toimii neljä senioriopettajayhdistystä.

Yhteensä OAJ Kainuulla oli 1.1.2012 jäsenyhdistystensä kautta 1553 henkilöjäsentä, joista yleissivistäviä opettajia 922, ammatillisia opettajia 432, lastentarhanopettajia 174 ja yliopiston lehtoreita 24.