OAJ-mitalia on kaksi eri luokkaa (hopeinen ja pronssinen). OAJ-mitali  on arvokkain järjestön myöntämistä mitaleista. Mitalin myöntämisestä päättää OAJ:n hallitus ja ehdotuksen mitalin myöntämisestä voi tehdä valtakunnallisen piirin tai alueyhdistyksen hallitus tai oay-piirin hallitus.

OAJ-mitali voidaan myöntää tunnustuksena tai huomionosoituksena henkilölle tai yhteisölle, joka on edistänyt järjestön tavoitteita ja jolle järjestö muutoin haluaa osoittaa kunnioitustaan.

Mitalin etupuolella oleva labyrintti kuvaa teknistyvän ja kaupungistuvan yhteiskunnan monitahoista ongelmakenttää, jonka keskellä kasvaa elämänpuu. Opettajat haluavat olla ongelmien myönteisten ratkaisijoina elämän vaalijoita.

Mitalin kääntöpuolella olevat roomalaistyyliset kirjaimet ja vihkon ruudukko symbolisoivat perinteitä, joiden pohjalta OAJ tekee työtä koulun kehittämiseksi ja opettajien aseman parantamiseksi. OAJ:n kirjaimista ovat päällimmäisinä A ja O, joihin sisältyvät myös kreikkalaisten aakkoston Alfa ja Omega eli alku ja loppu, tiedon koko kenttä. Mitalissa yhdistyy näin tieto ja elämä: elämänpuu on samalla tiedonpuu.

Mitaliin liittyy kunniakirja, jonka allekirjoittavat järjestön nimenkirjoittajat.