The St. Louis Blues have traded Pierre-Olivier Joseph to the Pittsburgh Penguins, the team where he played the last four seasons.