Deicmans se clasificó para dos eventos de natación en los Juegos Olímpicos de 2004 en Atenas, eclipsando los tiempos de entrada estándar de la FINA B de 2:03.77 (200 m medley individual) de los Campeonatos Mundiales de la FINA en Barcelona y 4:28.44 (400 m medley individual) de los Campeonatos Europeos
En Madrid, por ejemplo. En los 400 m medley individual, Deicmans tocó a Miguel Molina de Filipinas para romper una barrera de 4:30 y capturar un séptimo lugar en el segundo calor por cuatro segundos, en un tiempo de 4:29.17. En el medley individual de 200 m, Deicmans desafió a otros siete nadadores en el cuarto heat, incluidos los dos veces campeones olímpicos Jeremy Knowles de las Bahamas e Ioannis Kokkodis de Grecia. Cruzó al quinto lugar por 0.39 de segundo detrás de Bradley Ally de Barbados, rompiendo el récord letón de 2:03.68. Deicmans no pudo avanzar a las semifinales, ya que se ubicó en el vigésimo quinto lugar en la general en las preliminares.