He's not a direct replacement for Elijah Taylor, who has joined the Panthers, although they have similarities. Taylor was predominantly used through the middle last season and, while Bukuya also relies on power and has a good workrate, Elliott is looking at using the 24-year-old as an edge backrower.
"That's his speciality and that's where he gives us some strike," Elliott said. "He's a player I believe is ready to be a 70-80-minute player on a week-to-week basis and someone who can be really damaging on the edge. I'm going to encourage that to be the case."
Bukuya played 59 games for the Sharks after making his NRL debut in 2008, averaging 24.1 tackles, 70.2m, 8.7 runs and 61.6 minutes a game.
But he played only two games in 2008 and none at all in both 2009 and 2010 because of injuries (ankle, fractured fibula, both shoulders) before a breakthrough year in 2012.
He arrives in Auckland looking to make more of an impact as a player and signed with the Warriors because they chased him and he enjoyed the unfamiliar feeling of being wanted.
"I've never really had that from a club before,' he said.
"They were really keen to get me over here.
"It's been better than I expected. It's a good club to be a part of. I've never seen a team with this much skill. They are capable of anything, for sure."
It's been a common refrain about the Warriors over their 20-year existence but the club are still searching for their first NRL title. That's where Bukuya's competitive nature is supposed to help.
"Our focus is on knuckling down and sticking to our key roles in our positions and not going away from that. We can tend to drift away from that but if we stick to our team structures, I think we will do alright."
Bukuya was a late arrival at pre-season training after playing for Fiji in last year's World Cup. The Bati performed well in the tournament, especially in their 22-4 quarter-final win over Samoa, before being steamrolled 64-0 by Australia in their semifinal.
It was his second World Cup - Bukuya made his debut as a teenager at the 2008 tournament - but he had to wait five years between tests because of a lack of international matches.
He won't have to wait as long again, with Fiji due to play Samoa in May for a spot in this year's Four Nations alongside Australia, New Zealand and England.