Podczas Nokia Brier 2004 w Round Robin Alberta zajęła 2. miejsce z bilansem 10-1, jedyną porażką był mecz z Nową Szkocją. W meczu 1-2 Page playoff Ferbey pokonał Nową Szkocję 10:6 i ponownie spotkał się z nią w finale, tam jednak Mark Dacey zrewanżował się za porażkę rok wcześniej i Alberta przegrała 9:10, w ostatnim endzie tracąc 3 kamienie. W następnym roku w finale mistrzostw kraju ponownie zmierzył się z Nową Szkocją, był to jednak zespół Shawna Adamsa, w tym meczu Ferbey wygrał 5:4. W 2005 Kanadyjczycy byli gospodarzami mistrzostw świata. Zespół Ferbeya Round Robin zakończył bilansem 8-3 wraz z pięcioma innymi reprezentacjami. W tie-breaker pokonał Finów (Markku Uusipaavalniemi) 9:5, w meczu 3-4 Norwegów (Paal Trulsen) 7:6. Półfinał zakończył się także wygraną Kanadyjczyków, pokonali wówczas Niemców (Andreas Kapp) 8:6, w finale Kanadyjczycy po roku przerwy odzyskali tytuł mistrzów świata, wysoko (11:4) pokonali Szkotów (David Murdoch).
Od 2006 zespół Randy’ego Frebeya nie wywalczył tytułu mistrza Alberty, w Boston Pizza Cup 2008 i Boston Pizza Cup 2009 w finale przegrywał z Kevinem Martinem, odpowiednio 3:7 i 5:8. W rozgrywkach World Curling Tour Ferbey zmierzył się 34 razy z Martinem, wygrał 10 spotkań z czego 3 w 2009curlingzone.com – Ferbey vs.