Directora del Museo de Arte Moderno de Varsovia desde 2007 y miembro del comité asesor de compras de la Fundación la Caixa y el MACBA, de Barcelona. Anteriormente fue conservadora del Centro Pompidou, de París, donde organizó las exposiciones Pawel Althamer (2006), Le Nuage Magallanes / La Nube de Magallanes (2007), y Les Inquiets / El Ansioso (2008). Mytkowska fue comisaria del Pabellón de Polonia en la Bienal de Venecia 51ª (2005) que presentó la obra de Artur Zmijewski. Ella es también co-fundadora junto a Andrzej Przywara y Adán Szymczyk de la Fundación Foksal Gallery de Varsovia, donde ha realizado exposiciones de los artistas Monika Sosnowska, O?owska Paulina, Miroslaw Balka, Wilhelm Sasnal y Oskar Hansen.