Magdalena commença le mannequinat à quinze ans, ayant été remarquée par un photographe de sa région. À dix-huit ans, elle concourait pour le Supermodel of the World de l'agence Ford de 1993 et fut seconde derrière Michelle Behennah.
Elle a commencé avec Eastern Models à Varsovie puis s'est déplacée vers Paris et finalement apparaît aux États-Unis. Elle a fait la couverture des éditions française et australienne de Marie Claire, Glamour, ou encore de l'édition internationale[Quoi ?] de Cosmopolitan, Vogue et Elle.
Prêt-à-porter : Bill Blass, Christian Lacroix, Ellen Tracy, Emanuel Ungaro, Erreuno, John Galliano, Krizia, Lanvin, Les Copains, Nicole Miller, Ocimar Versolato, Oscar de la Renta, Salvatore Ferragamo, Sportmax
