Anja Maja var verksam som lärare i cellospel under fem årtionden. Hen är numera pensionerad.

Maja arbetade som lärare vid musikinstituten i Kervo och Kottby, Helsingfors konservatorium och många andra musikinstitut i Södra Finland. 

Anja Maja undervisade pedagogik och didaktik bland annat vid Sibelius-Akademin. Hen utbildade sig också till suzukilärare och var verksam som suzukilärare i Finland, de Baltiska länderna och Polen.

Hennes motto: Ta det lugnt. Du kan!