Joanna Majdan-Gajewska (* 9. června 1988, Koszalin) je polská šachistka s titulem Ženský velmistr (WGM). Byla členkou národního týmu na šachové olympiádě v roce 2006.
(ženská sekce) v Turíně, kde získala 6 bodů z 9 zápasů. V roce 2008 se zúčastnila ženských šachových olympiád v Drážďanech, kde získala vynikající 91⁄2 bodů z 11 her a vyhrála individuální zlatou medaili pro nejlepšího hráče na čtvrté tabuli. V říjnu 2009 hrála na 8. evropském týmovém šachovém šampionátu v Novém Sadu v Srbsku a získala individuální zlatou medaili za nejlepší hráč na pěti deskách.