The Turin giants have so far recorded two wins and two draws in four Serie A home games since the official opening of Juventus Stadium against Notts County in September.
And the former Serbia international believes his side have what it takes to become the first to leave with a victory.
"The lads are motivated, and this makes me certain that we’ll play a great game. I like the fact that Fiorentina could be the first team to win at Juventus Stadium," Mihajlovic at the pre-match press conference.
"It won’t be easy in front of 40,000 Bianconeri fans, but it’ll be an open game.
"We’ve picked up less points so far than we deserved, but we must still be optimistic.
"Juve are an aggressive team, in which each player gives his absolute all, they have quality up front and in the middle of the park. They’re a complete side."
Tuesday's match at Juventus Stadium kicks off at 20:45 CET.
How do you stay up with football when on the move? With http://m.goal.com –your best source for mobile coverage of the beautiful game.