Joanna Majdan-Gajewska (née Majdan; geboren 9 juni 1988, in Koszalin) is een Poolse schaakspeler met de titel Woman Grandmaster (WGM). Ze was lid van het nationale team op de Schakenolympiade 2006 (vrouwensectie) in Turijn, waar ze 6 punten scoorde uit 9 wedstrijden. In 2008 nam ze deel aan de Dresden Schakenolympiade voor vrouwen.
Ze scoorde 91⁄2 punten in 11 wedstrijden... en won de gouden medaille voor de beste speler op het vierde bord. In oktober 2009 speelde ze op het 8e Europees Teamkampioenschap Schaken in Novi Sad, Servië en won een individuele gouden medaille als beste speler op bord vijf.