After former Juventus striker Moise Kean hit the woodwork midway through the opening half, it took until deep into first half stoppage time for Filip Kostic to give the Bianconeri the lead.
Defensive midfielder Rolando Mandragora equalized shortly after the turnaround, with Saturday's clash at the Stadio Artemio Franchi concluding with a share of the spoils.
This was a must-win match for both managers, especially Fiorentina's Paolo Vanoli who was in charge of his first game. Despite the flurry of shock results following the international break, the ex-Torino head coach was unable to snatch Fiorentina's inaugural win of the season.
Luciano Spalletti had only eight first-team Juve players available for training during the two-week break, yet the versatile tactician shook things up with his latest line-up. Although he surprisingly continued to play three at the back, and left Federico Gatti benched throughout the game.
It turned into a match of few scoring chances. Although Serbia star cut a lone figure upfront, Spalletti had Turkish talent Kenan Yildiz and American ace Weston McKennie in support on the wings.
Juve's first goalmouth action was in the 24th minute when McKennie set up Andrea Cambiaso in the center of the penalty area, only for his left-footed effort to be blocked.
Di Gregorio to Juve's rescue
The hosts went on an immediate counterattack, with Mandragora picking out Kean on the edge of the box. His close range shot rattled off the crossbar, after Juve shotstopper Michele Di Gregorio tipped the ball onto the woodwork.
Livewire Mandragora's free-kick whistled past the gaping goalmouth on the half-hour mark, which jolted Fiorentina into more attacking modes. But Fabiano Paris and Kean screwed their shots narrowly wide of the target.
Fiorentina paid the price for their lack of shooting skills five minutes into first-half added time when Kostic, wonderfully set up by Vlahvoic, driller his left-footer from outside the box into the bottom right corner past stunned keeper David de Gea.
Juventus were initially tame after the break. Mandragora converted Kean's pass, firing the ball into the top right corner past Di Gregorio for their deserved equalizer.
McKennie guilty of missing chances
The Bianconeri were propelled back into action, only for McKennie to miscue his headed chance and skipper Manuel Locatell sending his shot into the hands of De Gea.
Di Gregorio pulled off his only other save if the game in the 51st minute, by preventing Kean's ambitious effort from finding the top left corner of the net.
Juve should have regained their lead six minutes later, but De Gea was equal to Yildiz's long-range shot. While at the other end Kean and Mandragora constantly tormented the visitors.
With the insipid contest urgently requiring some lively action, Spalletti gambled on a double substitution midway through the second half, bringing on Juan Cabal for Kostic and Fabio Miretti for surprisingly subdued Khephren Thuram.
Juventus Next Gen graduate Miretti crossed for Vlahovic, but the marksman frustratingly lashed the ball high and wide of the target. This glaring miss was reflective of the mood within the Bianconeri team, who found Fiorentina too hot to handle, and Miretti was unable to finish a set-piece.
Spalletti leaves it too late
McKennie wasted another header opportunity with 10 minutes left, and with Fiorentina toying with Juve it was a matter of time before another Spalletti double substitution.
The pretty ineffective pairing of Vlahovic and Yildiz were hauled off in the 88th minute, replaced by summer signing flops Jonathan David and Lois Openda. This was asking for mission impossible for the pair of strikers to conjure up anything special with so little time on the pitch.
At the final whistle it was Fiorentina fans who celebrated a precious point against the fallen Italian giants. While Juventus fans have witnessed a stuttering start by Spalletti, who picked up a win in his first match but has now collected three draws on the bounce.
Igor Tudor was axed for his dreadful run at the helm, and with his one-dimensional tactics seems more intent on avoiding defeat than winning games. Spalletti is following this pattern of Juve head coaches lacking the ability to register victories, which kicked off with Thiago Motta and was immediately followed by Tudor.
On paper this should have been a straightforward triumph for Juve. On a day when Serie A players and officials sported a splash of red paint on their cheek in support of the Un Rosso alla Violenza campaign, but the Turin titans were only spared blushes courtesy of Kean's effort hitting the bar.
JUVENTUS: Di Gregorio - Koopmeiners, Kelly, Kalulu - Kostic (Cabal, 66), Thuram (Miretti, 66), Locatell, Cambiaso (Conciacao, 76) - Yildiz (Openda, 88), McKennie - Vlahovic (David, 88). Subs: Perin, Gatti, Zhegrova, Adzic, Mario, Rouhi, Scaglia, Filipe