Joanna Majdan-Gajewska (nata Majdan; nata il 9 giugno 1988, a Koszalin) è una giocatrice di scacchi polacca con il titolo di Donna Gran Maestro (WGM). È stata membro della squadra nazionale alle Olimpiadi di scacchi del 2006 (sezione femminile) a Torino, dove ha segnato 6 punti in 9 partite. Nel 2008, ha partecipato alle Olimpiadi di scacchi femminili di Dresda
dove ha segnato ottimi 9 punti e mezzo in 11 partite vincendo la medaglia d'oro individuale per il miglior giocatore sulla quarta tavola. Nell'ottobre 2009 ha giocato all'ottavo Campionato Europeo di Scacchi di Novi Sad, Serbia e ha vinto una medaglia d'oro individuale per essere la migliore giocatrice sulla tavola cinque.