As a twenty-year-old, Pulai reached the C-1 1000 m final at the 1988 Summer Olympics in Seoul, finishing in sixth place. However, it was not until five years later that he won the first of his four world championship gold medals - in the C-4 1000 m in Copenhagen. In 1994, he retained that title and a year later, he was individual world champion, ending Ivans Klementjevs's run of five straight victories in Duisburg. That achievement earned him the title of 1995 Hungarian Sportsman of the Year. At the 1996 Summer Olympics in Atlanta, he won the C-1 500 m bronze medal.