OAJ:n Kajaanin paikallisyhdistykseen kuuluu yksitoista jäsenyhdistystä.

KAKKO = Kainuun aikuisopettajat ja -kouluttajat ry.
KAO = Kajaanin Ammatilliset Opettajat ry.
KKO = Kajaanin Kauppaopettajat ry.
KKTO = Kainuun Käsi ja Taideteollisuus Opettajat ry.
KLTOY = Kainuun lastentarhanopettajat ry.
KSTO = Kainuun sosiaali- ja terveysalan opettajat ry
LUOVA= Luonnonvara-alojen opettajat ry.
OAY = Kajaanin opettajien ammattiyhdistys ry.
SMOL = Kainuun musiikkiopiston opettajat ry.
TOOL = TOOL:n Kajaanin teknillisen oppilaitoksen alaosasto
YLL = Oulun yliopiston lehtorit ry.