Ouellet pelasi nuorena vuonna 1996 Quebec International Pee-Wee Hockey -turnauksessa Rimouski Océanic -jääkiekkojoukkueen kanssa. Myöhemmin hän pelasi Rimouski Océanicissä QMJHL:ssä ennen kuin Pittsburgh Penguins valitsi hänet 124. sijalla vuoden 2000 NHL:n sisäänkirjauksessa.
- Mitä? Hän vietti ensimmäiset vuotensa alaluokassa ja nimettiin AHL All-Rookie -joukkueeseen Wilkes-Barre/Scranton Penguinsin kanssa vuonna 2004.