A 36. nyílt és 21. női sakkolimpiát 2004. október 14. és október 30. között rendezték meg Spanyolországban, a Baleár-szigetekhez tartozó Menorca szigetén fekvő Calviàban. A versenyen nyílt és női kategóriában indulhattak a nevező országok csapatai. A verseny helyszíne a Gran Casino de Mallorca volt. A címvédő a nyílt kategóriában Oroszország, míg a nőknél Kína válogatottja volt. A nyílt versenyt – első sakkolimpiai bajnoki címét szerezve – Ukrajna nyerte, míg a női versenyen sorrendben negyedik alkalommal győzedelmeskedett Kína csapata. Magyarország előző olimpián ezüstérmet nyert válogatottjából hiányzott Lékó Péter és Polgár Judit. Lékó éppen ebben az időben játszotta Kramnyikkal a világbajnoki címért folyó párosmérkőzését, míg Polgár Judit nem sokkal korábban szülte első gyermekét. Az Élő-pontszámok átlaga alapján előzetesen a 15. helyre rangsorolt magyar csapat nagyon megérezte hiányukat, és végül csak a 31. helyen végeztek. A magyar női csapat az előzetes erősorrend alapján a 13. helyre volt sorolva, ők várakozáson felül teljesítve a 6. helyen végeztek. (hu)