21 женская шахматная олимпиада проходила в рамках 36 шахматной олимпиады, проходившей с 14 по 30 октября 2004 года в испанском городе Кальвия (Балеарские острова).
В соревнованиях приняли участие 87 команд (Испания была представлена двумя командами), в составе которых играли 345 шахматисток (52 гроссмейстера, 80 международных мастеров, 29 мастеров ФИДЕ и 6 гроссмейстеров, 28 международных мастера и 1 мастер ФИДЕ — мужчины. Участники сыграли 1806 партий.
Места определялись: 1. Количеством очков. → 2. Коэффициентом Бухгольца. → 3. Количеством командных очков (КО). → 4. Коэффициентом Бергера.