W roku 2007 Lealiʻifano podpisał z Brumbies tzw. rookie contract („kontrakt młodzieżowy”), dzięki czemu był uprawniony do udziału w rozgrywkach Super 14. I choć w sezonie 2007 nie zadebiutował w tych elitarnych zawodach, przez jego drugą część bronił barw Canberra Vikings w Australian Rugby Championship, dwukrotnie zdobywając wyróżnienie dla najlepszego gracza meczu.
Przed kolejnym sezonem podpisał pierwszy profesjonalny kontrakt i już podczas lutowej inauguracji rozgrywek, kiedy to zespół z Canberry mierzył się z nowozelandzkimi Crusaders, zadebiutował w Super 14. W swoim pierwszym sezonie Lealiʻifano wystąpił we wszystkich meczach swojej drużyny. Uznano go wówczas za zawodnika, który w ciągu sezonu w drużynie poczynił największe postępy.
Wysoką formę młody łącznik ataku kontynuował również w sezonie 2009 (na uwagę zasługuje chociażby rozstrzygający o zwycięstwie drop goal z ostatniej minuty pojedynku z Highlanders), jednak przygoda Lealiʻifano z Super 14 zakończyła się wówczas już w 10. kolejce. Wtedy to Brumbies podejmowali Bulls, a Christian w samej końcówce spotkania zdobył przyłożenie, które po podwyższeniu dało Australijczykom jednopunktowe zwycięstwo.