Deicmans sa kvalifikoval do dvoch plaveckých podujatí na Letných olympijských hrách v Aténach v roku 2004 tým, že prekonal čas vstupného štandardu FINA B 2:03.77 (200 m individuálna medley) zo Svetového šampionátu FINA v Barcelone a 4:28.44 (400 m individuálna medley) z Majstrovstiev Európy
v Madride. V individuálnej medley na 400 m Deicmans prekonal Filipínca Miguela Molinu, aby prekonal bariéru 4:30 a získal siedme miesto v druhom kole o štyri sekundy, v čase 4:29.17. V individuálnej medley na 200 m Deicmans vyzval siedmich ďalších plavcov na štvrtom kole, vrátane dvojnásobného olympijského šampióna Jeremyho Knowlesa z Baham a Ioannisa Kokkodisa z Grécka. Na piate miesto sa posunul o 0,39 sekundy za barbadským Bradleyom Allym, ktorý prekonal lotyšský rekord 2:03,68. Deicmans sa nedostal do semifinále, pretože sa v predbežných pretekoch umiestnil na dvadsiatom piatom mieste.