Scrivi una continuazione per questo paragrafo - Pukstas qualificato per la maratona maschile
alle Olimpiadi estive del 2004 ad Atene, finendo terzo e registrando un tempo standard di 2:14.59 alla Motorola Marathon di Austin, Texas. Finì settantaquattresimo in un vasto campo di cento corridori con un tempo di 2:33:02, dietro al medaglia d'oro Stefano Baldini d'Italia di quasi ventidue minuti.