Bliski był zdobycia wyróżnienia dla najlepszego nowicjusza tych rozgrywek, otrzymał je natomiast od Reds i australijskiego stowarzyszenia zawodowych rugbystów (Rugby Union Players Association), sezon ukoronował zaś nowym kontraktem. W kolejnych trzech sezonach wykorzystywany był zarówno jako łącznik ataku, jak i środkowy po pojawieniu się w składzie Quade’a Coopera, dodatkowo w roku 2009 pod nieobecność kontuzjowanego Jamesa Horwilla pełnił rolę kapitana zespołu. W 2007 roku, w jedynym rozegranym sezonie Australian Rugby Championship został przydzielony do zespołu Ballymore Tornadoes, dla którego rozegrał jeden mecz. Słabe wyniki Reds oraz roszady wśród trenerów i działaczy zespołu spowodowały, iż Barnes w lipcu 2009 roku podpisał kontrakt z Waratahs, w którym grał przez cztery następne sezony, dwukrotnie goszcząc w fazie play-off rozgrywek. W tym okresie zmagał się z serią kontuzji: kolana, nadgarstka i najgroźniejszą, migreną futbolisty, której nabawił się po kilku uderzeniach w głowę i która wpłynęła na jego pamięć. W 2013 roku będący blisko podjęcia decyzji o zakończeniu kariery sportowej postanowił jednak kontynuować ją w Japonii mającej mniej wymagającą ligę i przyjął ofertę Panasonic Wild Knights.