Mr O'Sullivan will be coming to Tourism Australia from Fox Sports, where he was chief operating officer. He has previously held executive positions with with Events Queensland and Football Federation Australia as well as the Sydney 2000 Olympic and Paralympic Organising Committee the 1995 Rugby World Cup and 1994 World Masters Games.
Speaking on the decision to appoint Mr O'Sullivan, Tourism Australia chairman Geoff Dixon had the following comments:
"We're delighted to have found someone of the calibre and vision of John, who comes to Tourism Australia with a strong reputation for leading and developing high performing organisations," he said.
"John has an obvious passion for our country and, combined with his deep industry knowledge, experience and skills, is ideally suited to lead an already strong team."
Minister for Trade and Investment Andrew Robb said: "Andrew McEvoy has done a fantastic job for Australian tourism and can feel very proud of the outstanding contribution he has made in his four years leading the team at Tourism Australia. On his watch, he has helped establish a clear strategic direction for the industry," he said.
"Australian tourism is growing, is well respected and more unified than it has been in a long time. It's a good time to hand over the baton and, in John, I feel confident the Tourism Australia Board has found the right person to take things forward."
The Australian Visa Bureau is an independent migration consultancy specialising in helping people apply for Australia tourist visas.