The former heavyweight world champion has big plans for the year ahead and hopes to finally make the long-awaited bout with the Gypsy King - who suffered defeat in his rematch with Oleksandr Usyk last month.
Joshua said on a trip to meet the Nigerian president Bola Tinubu: "2025, I am targeting Tyson Fury."
The British fighter suffered a damaging defeat to Daniel Dubois when he last fought in September 2024 but is refusing to consider retirement as he is "hungry" to atone for the loss.
He said of the Dubois bout: "Makes me hungry, makes me want to work harder. Time is of the essence, time is limited, so I just want to put in more work.
"When I look back, I believe I could have done more in 2024. I have another chance in 2025 to do more and I am going to make sure I take every opportunity that comes my way.
"I should have won but I didn't and I am going to go again.
"My life is up and down so I have to get used to the turbulent times and keep riding the wave.
"I can't stop now. I have to keep going until I reach my destination."
Joshua's promoter Eddie Hearn recently suggested that it was the perfect time for his man to take on Fury as both are licking their wounds following losses.
He said: "It's definitely the only fight for Fury and other than the Dubois rematch, it's obviously the only fight for AJ.
"Has there ever been a better time? They're both coming off defeats, both on the back end of their careers.
"One in Wembley, one in Riyadh, two fights in 2025."