However, controversy clouded the newly-promoted side's win following the dismissal of the Paris centre, Mark Evans, for a high tackle on Nathan McAvoy in the 16th minute.
The Paris coach, Peter Mulholland, could barely contain himself. "We felt the referee made a mistake, and the decision cost us the match," he fumed.
St Helens also made it three wins out of three, and lead Salford on points difference. Saints overwhelmed Sheffield 32-12, with their centre, Alan Hunte, scoring a hat-trick of tries to earn himself the man of the match award.
In the First Division, Hull stay top thanks to a narrow 16-9 win away at Dewsbury. The home side had the best of the first half with Barry Eaton scoring a try, landing two goals and a drop goal for a 9-2 half-time lead. But Hull staged a rousing finish, with tries from Robert Danby, Tevita Vaikona and Gary Divorty.
Huddersfield maintained their unbeaten run at Wakefield Trinity to keep pressure on Hull, Danny Russell going over for two tries and the veteran Garry Schofield one.
Hull KR won 26-12 at home to Workington, while Whitehaven beat Widnes 30-14, Leroy Joe and Aaron Lester among the scorers.
Carlisle now lead the Second Division, following a resounding 34-4 victory at Leigh, with Rochdale slipping to a 44-17 defeat at Hunslet.