Joanna Majdan-Gajewska (fædd 9. júní 1988 í Koszalin) er pólskur skákmaður með titil kvenna stórmeistara (WGM). Hún var meðlimur í landsliðinu á skákólympíuleikunum 2006 (konur) í Tórínó, þar sem hún skoraði 6 stig úr 9 leikjum. Árið 2008 tók hún þátt í skákólympíuleikunum í Dresden fyrir konur.
Ūar skorađi hún frábæra 9 og hálfan stiga af 11 leikjum og vann gullverðlaun fyrir besta leikmanninn á fjórđa spjaldi. Í október 2009 lék hún á 8. Evrópumóti í Novi Sad í Serbíu og vann gullverðlaun fyrir að vera besti leikmaðurinn á borði fimm.