Turniej olimpijski w siatkówce plażowej mężczyzn odbył się w dniach od 15 do 25 sierpnia 2004 na obiekcie Olimpiako Kentro Mpis Wolei. Rywalizację w tej konkurencji wygrali Brazylijczycy Emanuel Rego i Ricardo Santos. Srebrny medal wywalczyli reprezentanci Hiszpanii Javier Bosma i Pablo Herrera, a brązowy Patrick Heuscher i Stefan Kobel ze Szwajcarii.
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 Ricardo Santos / Emanuel Rego330611391076 Daxton Holdren / Stein Metzger312351381524 Andrew Schacht / Joshua Slack312341351384 Iver Horrem / Bjørn Maaseide312351321474
15 sierpnia Holdren / Metzger 2:1 Schacht / Slack22:24, 24:22, 15:13Santos / Rego 2:1 Horrem / Maaseide21:15, 19:21, 15:10
17 sierpnia Holdren / Metzger 1:2 Horrem / Maaseide21:14, 15:21, 14:16Santos / Rego 2:0 Schacht / Slack21:17, 21:17
19 sierpnia Schacht / Slack 2:0 Horrem / Maaseide21:18, 21:17Santos / Rego 2:0 Holdren / Metzger21:17, 21:10