Deicmans hlaut sæti í tveimur sundkeppnum á Ólympíuleikunum 2004 í Aþenu, með því að skima yfir FINA B-staðal innritunartíma 2:03.77 (200 m einstaklingsmeðferð) frá FINA heimsmeistaramóti í Barcelona og 4:28.44 (400 m einstaklingsmeðferð) frá Evrópumóti
í Madrid. Í 400 m einstaklingsmeðferð, Deicmans snertist Filippseyjum Miguel Molina til að brjóta 4:30 hindrun og ná sjöunda sæti á öðrum hita með fjórum sekúndum, í tíma 4:29.17. Í 200 m einstaklings sund, Deicmans áskorun sjö aðra sundmenn á fjórða hita, þar á meðal tvígangur Ólympíuleikar Jeremy Knowles frá Bahamaeyjum og Ioannis Kokkodis frá Grikklandi. Hann komst í fimmta sæti með 0,39 sekúndu á eftir Bradley Ally frá Barbados og braut lettneskt met í 2:03.68. Deicmans náði ekki að komast í undanúrslitin, þar sem hann var í 25. sæti í undankeppninni.