Deicmans se kvalifikoval na dvě plavecká soutěže na Letních olympijských hrách 2004 v Aténách tím, že překonal standardní vstupní časy FINA B 2:03.77 (200 m individuální medley) z mistrovství světa FINA v Barceloně a 4:28.44 (400 m individuální medley) z mistrovství Evropy
V Madridu. V 400 m individuální medley, Deicmans se dotkl Filipín Miguel Molina prolomit 4:30 bariéru a zachytit sedmé místo na druhém hitu o čtyři sekundy, v čase 4:29.17. V 200 m individuální soutěži Deicmans vyzval sedm dalších plavců ve čtvrtém kole, včetně dvojnásobného olympijce Jeremyho Knowlese z Baham a Ioannise Kokkodise z Řecka. Na páté místo se dostal o 0,39 sekundy za barbadským Bradleyem Allym, který překonal lotyšský rekord 2:03,68. Deicmans se nedostal do semifinále, protože se v předběžných utkáních umístil na dvacátém pátém místě.