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