Joanna Majdan-Gajewska (syntynyt 9. kesäkuuta 1988, Koszalin) on puolalainen shakkipelaaja, jolla on naisten suurmestarin (WGM) titteli. Hän oli kansallisen joukkueen jäsen vuonna 2006 Torinossa järjestetyssä shakkiolympialaisissa (naisten osa), jossa hän sai 6 pistettä yhdeksästä pelistä. Vuonna 2008 hän osallistui Dresdenin naisten shakkiolympiadoon.
Hän teki erinomaiset 91⁄2 pistettä 11 pelistä - ja voitti yksilöllisen kultamitalin neljännen laudan parhaalle pelaajalle. Lokakuussa 2009 hän pelasi 8. Euroopan joukkueen mestaruuskilpailussa Novi Sadissa, Serbiassa ja voitti yksilöllisen kultamitalin ollessaan paras pelaaja viidellä laudalla.