Joanna Majdan-Gajewska (nascuda Majdan; nascuda el 9 de juny de 1988, a Koszalin) és una jugadora d'escacs polonesa amb el títol de gran mestra femenina (WGM). Va ser membre de l'equip nacional a l'Olimpíada d'escacs de 2006
(secció femenina) a Turí, on va marcar 6 punts en 9 partits. El 2008, va participar a l'Olimpíada d'escacs de Dresden femenina on va obtenir un excel·lent 9 punts i mig en 11 partits guanyant la medalla d'or individual per al millor jugador del quart tauler. A l'octubre de 2009 va jugar al 8è Campionat d'Escacs per equips d'Europa a Novi Sad, Sèrbia i va guanyar una medalla d'or individual per ser la millor jugadora a la taula cinc.