Piétrus començà la seua carrera amb l'Élan Béarnais Pau-Orthez de la Lliga francesa (1999-04). Es va presentar al draft de l'NBA de l'any 2003, però no va ser triat per cap equip. A continuació, va jugar a la Lliga ACB amb l'Unicaja de Màlaga (2004-07), el MMT Estudiantes (2007-08), el València Bàsquet (2008-10), el Caja Laboral (2010) i altra volta amb el València Bàsquet (2010-13).