Joanna Majdan-Gajewska (født Majdan; født 9. juni 1988 i Koszalin) er en polsk skakspiller med titlen kvindelig stormester (WGM). Hun var medlem af landsholdet ved skakolympiaden i 2006.
(kvindeafdelingen) i Torino, hvor hun scorede 6 point fra 9 kampe. I 2008 deltog hun i kvindernes Dresden skak-olympiade, hvor hun scorede en fremragende 91⁄2 point ud af 11 kampe og vandt den individuelle guldmedalje for den bedste spiller på det fjerde bord. I oktober 2009 spillede hun på det 8. europæiske holdmesterskab i Novi Sad, Serbien og vandt en individuel guldmedalje for at være den bedste spiller på bord fem.