Escriu una continuació per a aquest paràgraf - Pukstas ha estat qualificat per a la marató masculina
als Jocs Olímpics d'estiu de 2004 a Atenes, acabant tercer i registrant un temps d'entrada A-standard de 2:14.59 de la Marató de Motorola a Austin, Texas. Va acabar setanta-quatre en un vast camp de cent corredors amb un temps de 2:33:02, quedant darrere del medallista d'or Stefano Baldini d'Itàlia per gairebé vint-i-dos minuts.