Paulaharjun koululla tarjotaan mahdollisuus valita 1. luokalla alkavaksi A1-kieleksi englanti, saksa tai ranska. Viime vuosina riittävän suuria oppilasryhmiä on muodostunut vain englantiin.

A2-kielen opiskelun voi aloittaa 4. luokalla (vapaaehtoinen kieli, 2h/vko). Valinta on sitova läpi peruskoulun. A2-ryhmät muodostetaan keskisen alueen koulujen yhteistyönä ja opetus toteutuu usein muualla kuin omalla koululla. Mikäli kulkeminen toiseen kouluun ei onnistu kävellen/pyörällä aikataulujen tai kohtuuttomien matkojen vuoksi, oppilaalla on mahdollisuus saada koululta bussilippuja kulkemista varten.

Lukuvuonna 2023 - 2024 A2-kielten opetusta toteutetaan seuraavasti:

- espanja (4.lk Myllytulli, 5.lk Paulaharju, 6.lk Tuira)

- ranska (4.lk Myllytulli, 5.-6.lk Paulaharju)

- saksa (4.lk Myllytulli, 5.lk Teuvo Pakkala, 6.lk Teuvo Pakkala)