Vor der Saison 2000/01 wurde Papineau in den Kader der Worcester IceCats aus der American Hockey League (AHL), dem Farmteam der Blues, aufgenommen. Auch in den folgenden beiden Spielzeiten kam der Center nur sporadisch zu Einsätzen für die Blues in der National Hockey League, so dass er hauptsächlich in der AHL auf dem Eis stand. Am 11. März 2003 wurde Papineau zusammen mit dem Zweitrunden-Wahlrecht der Blues im NHL Entry Draft 2003 an die New York Islanders abgegeben. Im Gegenzug erhielt St. Louis Chris Osgood und das Drittrunden-Wahlrecht der Islanders im Entry Draft 2003. Bis zum Ende der Saison 2002/03 spielte der Angreifer sowohl für die Islanders, als auch für deren AHL-Farmteam, die Bridgeport Sound Tigers. In der folgenden Spielzeit stand er ausschließlich für New York in der NHL auf dem Eis und erzielte 13 Scorerpunkte in 64 Spielen, darunter acht Tore. Während des Lockout der &lt;a href="NHL%202004/05"&gt;NHL-Saison 2004/05&lt;/a&gt; spielte Papineau die gesamte Spielzeit für die Sound Tigers in der AHL. Nach Wiederaufnahme des Spielbetriebs in der NHL in der &lt;a href="NHL%202005/06"&gt;Saison 2005/06&lt;/a&gt; kam der Kanadier nicht mehr für die Islanders zu weiteren Einsätzen, sodass er am 10. August 2006 von den New Jersey Devils als Free Agent unter Vertrag genommen wurde. Nach einer weiteren Spielzeit, die Papineau ausschließlich in der AHL bei New Jerseys Farmteam, den Lowell Devils, verbracht hatte, unterzeichnete der Kanadier am 21. Juni 2007 einen Vertrag als Free Agent beim EHC Basel aus der Schweizer National League A.