OAJ:n Kokkolan paikallisyhdistys ry on perustettu 23.3.1995. Paikallisyhdistys on ns. C-mallin yhdistys, jonka jäseninä ovat paikalliset opettajayhdistykset (9). Niiden yhteinen jäsenmäärä oli vuoden 2018 lopussa 949 opettajaa. Paikallisyhdistys valvoo OAJ:n jäsenten etuja ja hoitaa paikallista neuvottelu- ja sopimustoimintaa. Edunvalvonta ja vaikuttaminen tehdään yhteistyössä JUKO:n pääluottamusmiesten, luottamusmiesten ja jäsenyhdistyksien toimijoiden kanssa. Ylintä päätösvaltaa käyttää tammi/helmikuussa kokoontuva vuosikokous, joka valitsee yhdistykselle puheenjohtajan ja muut hallituksen jäsenet.