Madja recibió su educación musical en el Conservatorio de Música de Puerto Rico y estudió bajo la tutela de María Esther Robles. Desde muy temprano en sus estudios, demostró tener el temple y la voz para enfrentarse a'las exigencias del público puertorriqueño.  En su tercer año de estudios hizo su debut trabajando en una presentación asupiciada  por la Compañía Pro Arte Musical en Coros Famosos de Ópera, en el rol de Presiozilla de "La Forza del destino" acompañada por la Orquesta Sinfónica de Puerto Rico y bajo la dirección de Julius Ruddel.

En su trayectoria artística, la mezzo soprano puertorriqueña ha interpretado los roles de Mme Flora de la ópera La Medium de Menotti, Dido (Dido y Eneas de Purcell), Bersi (Andrea Chenier), Tercera Dama (La Flauta Mágica de Mozart), la madre (Amahl y los Visitantes Nocturnos de Menotti), Santuzza (Cavalleria Rusticana), Amneris (Aida) así como Octavio (El caballero de la rosa de Strauss).  A nivel de concertista, la mezzo ha cantado tres estrenos mundiales y entre ellos cabe mencionar el estreno mundial de Jack Delano: Burundanga que más tarde fuera grabado en CD con la soprano Margarita Castro.

Madja ha cantado para el  Festival Interamericano de las Artes, Festival Casals y para las compañías Teatro de la Ópera y Ópera de Puerto Rico.   Actualmente funge como profesora de canto en la Universidad Interamericana de San Germán, Puerto Rico.