[citation needed] In 2000, Stefanovic moved to the Nine Network as a reporter and back-up presenter for Nine News in Brisbane.

He received a Queensland Media Award for Best News Coverage for his report on the Childers backpacker hostel fire in 2000.

He eventually made it to the grand final of the show, but was beaten by Jake Wall by a viewer poll.

[citation needed] In December 2013, he was a crew member aboard supermaxi yacht Perpetual Loyal in the 2013 Sydney to Hobart Yacht Race, with his other celebrity crew members, Larry Emdur, Guillaume Brahimi, Tom Slingsby, Phil Waugh and Jude Bolton.

The weekly show mixed elements of successful programs The Project and Q&A but courted controversy with its line-up of panelists.

[12] He was educated at St Augustines College (Cairns), the Anglican Church Grammar School and the Queensland University of Technology, where he graduated with a degree in journalism in 1994.

[17] In July 2016, Stefanovic attracted criticism from the LGBT community after using the word "tranny" and making a number of jokes deemed transphobic during a segment on Today.

[18] He was later nominated for an ACON LGBTI award for his honest apology, and has gone on to be an outspoken advocate of the queer community.

[19][20] He also debated prominent Anglican minister Michael Jensen on the topic during a live interview, arguing for a ‘yes’ vote on the then-upcoming marriage equality plebiscite.

On 15 November 2014, Stefanovic revealed in an interview with Fairfax Media that he had been wearing the same suit on-air every day for a year, "except for a couple of times because of circumstance", as what he said was an experiment in sexism.