They lost that game but the following year Hayne produced arguably the greatest individual season ever played as he carried Parramatta to the grand final and collected the Dally M Medal along the way.
He was preparing to play for Fiji again this year before he received a surprise call-up from the Kangaroos after a season marred by injury. Hayne put in a phenomenal performance for NSW this year in the State of Origin opener but days later suffered a hamstring injury against the Roosters and never recovered, playing just three games for the rest of the season.
He said he hardly gave himself a hope of being picked to play for Australia - but now that he's here his mission is to fight his way into the Kangaroos' top team. Hayne was right in contention for Australia's vacant right centre spot for last night's showdown with England but missed out to Brent Tate.
He will now get his chance next Saturday - and from there the race will really be on.
"It is a long tournament," he said. "Obviously not playing this week is disappointing but I think personally it might help me getting another week under my belt training."
Playing right centre would not be a new experience: "I played Origin on the left but right centre is probably my preferred spot in the centres. That is where I played growing up and that is where my dad played as well, he was a right centre. So it is something I'm familiar with.
"I think one of the things that took my focus off the injury this year was knowing there was going to be a tour at the end of the year, whether it was for Australia or Fiji, and knowing that if I could get the body right I would be on it."
- Sunday Telegraph