In his first two seasons with the Sherbrooke Castors he played regularly but unspectacularly, never logging major minutes.
In 2003-04, the franchise relocated to Lewiston and the move apparently sat quite well with Paiement as his offensive totals exploded. He led the Maineiacs with 52 assists and ended the season with 65 points, while continuing to play a physical style. Paiement took over the point duties on the power play, where he seemed at ease.
Drafted in 2006, 8th round, 247th overall, 2004 Entry Draft by NYR, but unsigned.
It was likely the breakthrough in offensive production that caught the Rangers' eye late in the draft. In the Q, Paiement was quite the well-rounded defenseman, controlling the front of his net and winning loose pucks in the corners, hitting and dropping the gloves when needed.
He also seemed comfortable running a power play in the offensive zone, both moving the puck and jumping into the slot with a hard and accurate wrist-shot.
It was not until he was 19 that Paiement developed his offensive numbers. Scouts could be concerned Paiement might not have the foot-speed to be an NHL defenseman.