Speaking after he steered Auckland City to a record-equalling fifth Oceania Champions League triumph against Team Wellington in Fiji on Sunday night, Tribulietx was coy over whether he had reached a definitive agreement to take the reins of Roar.
But he revealed himself a fan of the A-League and confirmed that after six years in New Zealand - his Auckland contract is now expired - he is hungry to test himself at a higher level.
“Yes, Brisbane has spoken to me but we only spoke about football, if I can say it like that,” Tribulietx said.
“The A-League is a great competition but I don’t know what’s going to happen with my future. Time will tell.
“I am an ambitious coach ... I have always said that and if one day I have the opportunity to progress I will definitely consider it.
“I’ve been hearing for a while about the interest (from Brisbane) and it’s been my aim for a long time to coach at the highest level possible.
“I am excited to keep coaching and I am passionate about the game I have been involved in it all my life.
“But, right now, I just want to enjoy a fifth Champions League success in a row. It’s a fantastic achievement for the club and I want to celebrate that.”
If Barcelona-born Tribulietx, 42, is bound for Brisbane he would bring with him a style straight from the playbooks of the Catalan giant.
“There are two ways to play the game – indirect and direct - and I like to play a game based on passing, positional play and dominating the game with the ball," he said.
That style was evident again in Suva, as Auckland won a bad-tempered clash against Team Wellington 4-3 on penalties after the scores were locked at 1-1 after extra time.
And it was a feature of Auckland's play at December's FIFA Club World Cup in Morocco as the tournament minnow claimed three scalps, including that of CONCACAF champion Cruz Azul in the play-off for third place.
Formerly a player in Spain’s Segunda Division, Tribulietx was an assistant coach with lower league sides UE Sant Andreu, UE Figueres and UE Castelldefels.
He was first a player in New Zealand with Auckland feeder club Central United before returning seven years ago to provide a “change of style” to the team as a coach.
His Auckland record also includes two domestic league titles, and two cups.
Under Tribulietx's tutelage the Auckland City trio of keeper Tamati Williams, Ryan De Vries and Sam Burfoot have have all won call-ups for the New Zealand national team.
He has also been instrumental in developing the careers of Phoenix players Albert Riera, Tom Doyle, Ben Sigmund, Michael Boxall and Roy Krishna.
Tribulietx is more thoughtful than fiery in his dealings with players, according to Auckland City spokesman Gordon Watson.
“He’s an academic and studious sort of coach, who is not in the tub-thumping mould,” Watson said. “He’s the type of man who keeps everything grounded and is quite analytical. He’s not one for histrionics.
“Tactically, he leaves no detail uncovered. His teams always know what they are up against. He has modelled his football on what you see from Barcelona."
Tribulietx has enjoyed some success against A-League sides, steering his team to a 3-1 pre-season win over Central Coast Mariners in 2011 and a 1-0 victory over Wellington Phoenix tin 2013.
