Za swoją grę w teatrze również była doceniona, ponieważ w 2006 roku została laureatką Nagrody im. Aleksandra Zelwerowicza, która przyznawana jest przez miesięcznik "Teatr".

Jeśli chodzi zaś o telewizję, tutaj Maja Ostaszewska może pochwalić się dwiema Telekamerami w kategorii aktorka.

Jesteście ciekawi, jak wyglądała kiedy jej kariera się rozpoczynała? Zobaczcie kolejne zdjęcia.