Udfyld følgende sætning: Deicmans kvalificerede sig til to svømmeeventyr ved Sommer-OL 2004 i Athen ved at overgå FINA B-standardindsætningstiderne på 2:03.77 (200 m individuel medley) fra FINA-VM i Barcelona og 4:28.44 (400 m individuel medley) fra FINA-VM i Athen.
Europamesterskabet i Madrid. I den 400 m individuelle medley, Deicmans rørte ud Filippinerne Miguel Molina til at bryde en 4:30 barriere og fange en syvende plads på den anden varme med fire sekunder, i en tid på 4:29.17. I 200 m individuel medley udfordrede Deicmans syv andre svømmere i fjerde heat, herunder to-gangers olympiske vindere Jeremy Knowles fra Bahamas og Ioannis Kokkodis fra Grækenland. Han sejlede til femtepladsen med 0,39 af et sekund bag Barbados' Bradley Ally, der brød en lettisk rekord på 2:03.68. Deicmans formåede ikke at komme videre til semifinalen, da han placerede sig på 25. plads i de indledende runde.