Joanna Majdan-Gajewska (rojena 9. junija 1988 v Koszalinu) je poljska šahistka z naslovom Ženska velemajster (WGM). Bila je članica državne ekipe na Šahovski olimpijadi leta 2006.
(ženski del) v Torinu, kjer je v 9 tekmah dosegel 6 točk. Leta 2008 je sodelovala na ženski šahovski olimpijadi v Dresdnu, kjer je z odličnimi 9 1⁄2 točkami v 11 tekmah osvojila individualno zlato 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.