Turniej olimpijski w siatkówce plażowej kobiet odbył się w dniach od 14 do 24 sierpnia 2004 na obiekcie Olimpiako Kentro Mpis Wolei. Rywalizację w tej konkurencji wygrały reprezentantki Stanów Zjednoczonych Kerri Walsh i Misty May, dla których był to pierwszy olimpijski medal. Srebro wywalczyły Brazylijki Shelda Bede i Adriana Behar, a brąz rodaczki mistrzyń Holly McPeak i Elaine Youngs.
System rozgrywek Do rywalizacji przystąpiły 24 pary, które zostały podzielone na sześć grup po cztery zespoły. W każdej z nich zmagania toczyły się systemem kołowym (tj. każdy z każdym, po jednym meczu). Do fazy pucharowej rozgrywek awansowały dwie najlepsze pary z każdej z grup, oraz cztery najlepsze pary spośród tych, które zajęły trzecie miejsca. Faza pucharowa rozpoczęła się od 1/8 finału, w której 16 rywalizowało par.
Faza grupowa Grupa A ParaMZPS+S-P+P-Pkt Kerri Walsh / Misty May33060126836 Eva Celbová / Sona Nováková321421201105 Ryoko Tokuno / Chiaki Kusuhara312251091374 Rebekka Kadijk / Marrit Leenstra303161101353
15 sierpnia Celbová / Nováková 2:0 Kadijk / Leenstra21:19, 21:16Walsh / May 2:0 Tokuno / Kusuhara21:9, 21:16
17 sierpnia Celbová / Nováková 2:0 Tokuno / Kusuhara23:21, 21:12Walsh / May 2:0 Kadijk / Leenstra21:11, 21:13