Paragua qualified for the 2004 World Championship that took place in 2004 where he was eliminated by Viktor Bologan of Moldova in the first round. Paragua won the first game against Bologan but then lost three straight games to be eliminated him from the tournament.