We prove some general results on irredundant sets of queens on chessboards, and determine the irredundance numbers of the queens graph Qn, for n=5,6.