Deicmans es va classificar per a dues proves de natació als Jocs Olímpics d'estiu de 2004 a Atenes, eclipsant els temps d'entrada estàndard de la FINA B de 2:03.77 (200 m individual) dels Campionats del Món de la FINA a Barcelona i 4:28.44 (400 m individual) dels Campionats d'Europa
a Madrid. En els 400 m individual, Deicmans va superar al filipí Miguel Molina per trencar una barrera de 4:30 i capturar un setè lloc en la segona calor per quatre segons, en un temps de 4:29.17. En els 200 m individual, Deicmans va desafiar a set altres nedadors a la quarta prova, incloent-hi el dos vegades olímpic Jeremy Knowles de les Bahames i Ioannis Kokkodis de Grècia. Va arribar a la cinquena posició amb 0,39 de segon darrere de Bradley Ally de Barbados, trencant el rècord letó de 2:03.68. Deicmans no va poder avançar a les semifinales, ja que es va situar en el vint-i-cincè lloc general en les preliminares.