Deicmans zakwalifikował się do dwóch zawodów pływackich na Letnich Igrzyskach Olimpijskich 2004 w Atenach, przekraczając czasy wejścia do standardu FINA B 2:03.77 (200 m pojedynczy medley) z Mistrzostw Świata FINA w Barcelonie i 4:28.44 (400 m pojedynczy medley) z Mistrzostw Europy
W Madrycie. W 400 m indywidualnej medley Deicmans pokonał filipińskiego Migela Moliny, przełamując barierę 4:30 i zdobywając siódme miejsce w drugim etapie o cztery sekundy, w czasie 4:29.17. W indywidualnej medley na 200 m Deicmans rzucił wyzwanie siedmiu innym pływakom w czwartym etapie, w tym dwukrotnemu olimpijczykowi Jeremy'emu Knowlesowi z Baham i Ioannisowi Kokkodisowi z Grecji. Zatrzymał się na piątym miejscu o 0,39 sekundy za Bradleyem Allym z Barbadosu, pobił rekord Łotwy z czasem 2:03.68. Deicmans nie awansował do półfinału, ponieważ zajął dwudzieste piąte miejsce w ogólnej klasyfikacji.