Deicmans clasificouse para dous eventos de natación nos Xogos Olímpicos de 2004 en Atenas, eclipsando os tempos de entrada estándar da FINA B de 2:03.77 (200 m individual) dos Campionatos do Mundo da FINA en Barcelona e 4:28.44 (400 m individual) dos Campionatos Europeos.
En Madrid. No medley individual de 400 m, Deicmans tocou ao filipino Miguel Molina para romper unha barreira de 4:30 e capturar un sétimo lugar no segundo calor por catro segundos, nun tempo de 4:29.17. No medley individual de 200 m, Deicmans desafiou a outros sete nadadores na cuarta tempada, incluídos os dous olímpicos Jeremy Knowles das Bahamas e Ioannis Kokkodis de Grecia. Pasou ao quinto lugar por 0.39 de segundo por detrás de Bradley Ally de Barbados, batendo o récord letón de 2:03.68. Deicmans non puido avanzar ás semifinais, xa que se situou no vigésimo quinto lugar na clasificación xeral nas preliminares.