The 25-year-old Socceroo officially joined the Robins on a three-year deal on Friday after opting to reject a new contract offer from Leeds United.

Kilkenny, who had interest from several Championship clubs, told the Bristol Evening Post he chose the Robins because they had the ambition to become a Premier League side.

"I want to play in the Premier League again and, hopefully, we can get there. I've come here to get promoted,” Kilkenny said.

“I want to prove that we can all play in the top flight and I believe this club can get there.”

Kilkenny had made 39 appearances in all competitions for Leeds last season as they finished seventh in the Championship in comparison to Bristol down in 15th.

He added: "This club is going forward with massive ambitions. I spoke to the manager earlier this week and he told me his plans for me and the club. I was delighted to sign.

"There were other clubs interested and I had offers, but the manager was keen to meet me and I appreciated everything he had to say.”

Kilkenny said he hoped success at Bristol would lead to more caps for Australia, having made nine national team appearances, seven of which came in 2011.

"My aim is to do well for Bristol City and become a regular in the team and, hopefully, more caps will follow for Australia," Kilkenny said.

"I've got a few caps under my belt now. It's a great honour to play internationally."

Bristol boss Keith Millen said he was delighted to secure the Australian midfielder, who played Premier League football earlier in his career with Birmingham City.

"We've beaten some strong competition to sign him and that's great for the club. He's a passing midfielder with a great range and he demands the ball,” Millen said.

"He's a good age and an Australian international who has played a big part in Leeds' success in recent years.

"He's excited from speaking to him and he likes what he has heard about the club. He wants to help us get into the Premier League.

"There aren't many creative midfielders available, so the search has been difficult. The top players cost a lot of money but we've been fortunate in getting him on a free."