Bardzo szybko, dzięki swoim nieprzeciętnym umiejętnościom, uzyskał renomę genialnego zawodnika, zdobywając w pierwszym sezonie swoich występów w QMJHL tytuł: 'gracza roku', 'najlepszego debiutanta' oraz najlepiej punktującego (Trophée Jean Béliveau), stając się przy tym pierwszym w historii, który zdobył wszystkie trzy najważniejsze nagrody naraz. Świetna gra zaowocowała powołaniem do juniorskiej reprezentacji Kanady. Crosby był w niej jedynym zawodnikiem poniżej 18 roku życia. Zdobywając bramkę na mistrzostwach świata juniorów został najmłodszym w historii strzelcem bramki na tej imprezie. W 2004 odrzucił ofertę 3-letniego kontraktu opiewającego na 7,5 mln dolarów od WHA, ze względu na marzenie gry w NHL. Kolejny sezon w Rimouski był równie dobry jak poprzedni, zwieńczony kilkoma nagrodami indywidualnymi; utwierdził jego status najlepszego prospekta na świecie. Przez wielu porównywany był do zawodników takich jak Wayne Gretzky czy Bobby Orr. Do 2005 roku rozegrał 121 meczów, podczas których zdobył 303 punkty. W tym samym czasie uczęszczał i ukończył Harrison Trimble High School w Moncton.
NHL thumb|left|Sidney Crosby w barwach Pittsburgh Penguins (2006)