Pukstas qualified for the men's marathon at the 2004 Summer Olympics in Athens, by finishing third and registering an A-standard entry time of 2:14.59 from the Motorola Marathon in Austin, Texas. He finished seventy-fourth in a vast field of a hundred runners with a time of 2:33:02, trailing behind the gold medalist Stefano Baldini of Italy by nearly twenty-two minutes.