Voltooi de volgende zin: Deicmans kwalificeerde zich voor twee zwemwedstrijden op de Olympische Zomerspelen van 2004 in Athene, door de FINA B-standaardtijden van 2:03.77 (200 m individuele medley) van de FINA Wereldkampioenschappen in Barcelona en 4:28.44 (400 m individuele medley) van de
Europees kampioenschap in Madrid. In de 400 m individuele medley raakte Deicmans de Filippijnse Miguel Molina aan om een 4:30 barrière te doorbreken en een zevende plaats te veroveren op de tweede heat met vier seconden, in een tijd van 4:29.17. In de 200 m individuele medley, Deicmans uitgedaagd zeven andere zwemmers op de vierde hitte, waaronder twee keer Olympische winnaars Jeremy Knowles van de Bahama's en Ioannis Kokkodis van Griekenland. Hij kruiste naar de vijfde plaats met 0,39 van een seconde achter Bradley Ally van Barbados, waarbij hij een Letse record van 2:03,68 brak. Deicmans slaagde er niet in om door te gaan naar de halve finale, omdat hij in de voorrondes vijfentwintigste plaats behaalde.