Joanna Majdan-Gajewska (née Majdan; lahir 9 Juni 1988, di Koszalin) adalah seorang pemain catur Polandia dengan gelar Wanita Grandmaster (WGM). Dia adalah anggota tim nasional di Olimpiade Catur 2006 (bagian wanita) di Turin, di mana dia mencetak 6 poin dari 9 pertandingan. Pada tahun 2008, ia berpartisipasi di Olimpiade Catur Wanita Dresden
di mana dia mencetak 9 1⁄2 poin yang sangat baik dari 11 pertandingan memenangkan medali emas individu untuk pemain terbaik di papan keempat. Pada bulan Oktober 2009 ia bermain di Kejuaraan Tim Eropa ke-8 di Novi Sad, Serbia dan memenangkan medali emas individu untuk menjadi pemain terbaik di papan lima.