Stefanovic, who hosts the Today show alongside Lisa Wilkinson, and Sunrise presenter Melissa Doyle are both believed to be leaving their positions by the end of this year and now reports are circulating as to who will step into their shoes.
According to The Daily Telegraph, Doyle's potential successors include Sunrise newsreader Natalie Barr, Dancing with the Stars contestant Samantha Armytage and 10 Years Younger host Sonia Kruger.
Possible presenters for Stefanovic's vacated role are allegedly Today Tonight presenter Matt White, former Neighbours actor Daniel Macpherson and Weekend Sunrise host Andrew O'Keefe.
Channel Ten are also believed to be launching a new breakfast show. Stars who are being considered as its new anchormen include Jessica Rowe, Chrissie Swan, Natarsha Belling, Sandra Sully and George Negus.
Stefanovic was first rumoured to be leaving the Today show in January this year. He was later rumoured to be fronting a new programme alongside Leila McKinnon.
Doyle signed a $400,000 (£260,000) contract with Channel Seven last month but will reportedly be free to accept other jobs later this year.