Scrivi una continuazione per questo paragrafo - Deicmans si è qualificato per due eventi di nuoto alle Olimpiadi estive del 2004 ad Atene, eclissando i tempi di ingresso standard FINA B di 2:03.77 (200 m medley individuale) dei Campionati del Mondo FINA di Barcellona e 4:28.44 (400 m medley individuale) dei Campionati Europei
A Madrid. Nel 400 m medley individuale, Deicmans ha battuto il filippino Miguel Molina per rompere una barriera di 4:30 e conquistare un settimo posto nel secondo heat di quattro secondi, in un tempo di 4:29.17. Nel medley individuale di 200 m, Deicmans ha sfidato altri sette nuotatori al quarto turno, tra cui il due volte campione olimpico Jeremy Knowles delle Bahamas e Ioannis Kokkodis della Grecia. Ha raggiunto il quinto posto con 0,39 di secondo dietro Bradley Ally delle Barbados, battendo il record lettone di 2:03.68. Deicmans non è riuscito a passare alle semifinali, essendo arrivato venticinquesimo in classifica generale nelle preliminari.