Paragua es va classificar per jugar el Campionat del món de 2004 a Trípoli, on fou eliminat pel moldau Victor Bologan a la primera ronda, per 1 a 3. També es va classificar per la Copa del món 2005, a Khanti-Mansisk, un torneig classificatori per al cicle del Campionat del món de 2007, on va superar l'armeni Serguei Movsessian en primera ronda, abans de perdre per poc en el "tie break" contra Aleksei Dréiev a la segona ronda (Paragua havia entaulat les dues partides regulars contra Dréiev).