Do 2001 zespół nie mógł przejść przez rywalizację w prowincji, w 2001 Ferbey po raz pierwszy jako skip wygrał mistrzostwa Alberty i wystąpił na the Brier. Do półfinałów Mistrzostw Kanady 2001 Alberta awansowała z 1. miejsca, w półfinale zmierzyła się z Ontario (Wayne Middaugh) pokonując je 8:6. Alberta wygrała całe mistrzostwa pokonując w finale Manitobę (Kerry Burtnyk) 8:4. Na mistrzostwach świata w Lozannie zespół Ferbeya przegrał w półfinale ze Szwajcarią 5:6 a później w małym finale z Norwegią 9:10. Rok później zespół Randy’ego Ferbeya powtórzył krajowy sukces i w finale the Brier 2002 pokonał 9:4 Johna Morrisa z Ontario. Na drodze do finału MŚ 2002 Kanada pokonała w półfinale Stany Zjednoczone 10:6. Zespół zdobył tytuł mistrzów świata po wygranej 10:5 nad Norwegami (Pål Trulsen). W 2003 Randy Ferbey obronił tytuł mistrzowski zarówno w Kanadzie, jak i na świecie. W finale rozgrywek krajowych pokonał gospodarzy turnieju, Nową Szkocję (Mark Dacey) 8:4. Trzeci tytuł mistrzów świata Ferbey zdobył pokonując szwajcarską drużynę Ralpha Stöckliego 10:6.