Kui noor, mängis Ouellet 1996. aasta Quebeci rahvusvahelises pesuhoki turniiris Rimouski Océanic'i väikese jäähoki meeskonnaga. Hiljem mängis ta QMJHL-is Rimouski Océanic'is, enne kui Pittsburgh Penguins 2000. aasta NHL-i sissetuleku draftiks 124. kohal välja valis.
- Jah. Ta veetis oma esimesed paar aastat väikeseid liigasid ja nimetati AHL All-Rookie meeskonda Wilkes-Barre/Scranton Penguins'iga 2004. aastal.