Joanna Majdan-Gajewska (rojena 9. junija 1988 v Koszalinu) je poljska šahistka z naslovom Ženska velemajster (WGM). Bila je članica nacionalne ekipe na šahovski olimpijadi 2006 (ženski del) v Torinu, kjer je v 9 tekmah dosegel 6 točk. Leta 2008 je sodelovala na ženski šahovski olimpijadi v Dresdnu.
V 11 tekmah je osvojila 9 točk in pol in zlata medaljo za najboljšega igralca na četrti plošči. Oktobra 2009 je igrala na 8. evropskem moštvenem prvenstvu v Novem Sadu v Srbiji in osvojila individualno zlato medaljo za najboljšo igralko na šahovnici pet.