Es hermano menor del también jugador de baloncesto Florént Pietrus (n. 1981), con el que coincidió en el Pau Orthez y en la selección francesa.
Pietrus comenzó su carrera profesional jugando durante cuatro temporadas en el Pau Orthez, debutando con 17 años.
Pronto se hizo un sitio en el equipo por su defensa y sus habilidades ofensivas.
En su primera temporada en la NBA promedió 5.3 puntos jugando 22 partidos de titular.
La última campaña, la 2006-07, ha sido la mejor en su carrera en la liga, promediando 11.1 puntos y 4.5 rebotes en 72 partidos disputados.