Just 13 minutes into his debut for the Old Lady, the Serbian star opened his goalscoring account for them, lobbing the ball over Hellas Verona goalkeeper Lorenzo Montipo after being played through by Paulo Dybala.
Vlahovic could have had a hat-trick in the first half, having earlier stung Montipo's hands with a fierce drive.
He had the beating of Montipo as he caressed a cross from the left with his right foot, however, the ball dropped just wide of the post.
Juventus wouldn't rue those missed opportunities from Vlahovic as another debutant, Denis Zakaria, sealed a 2-0 win for them.
Vlahovic's strike takes his goal tally for the season to 21 goals, 18 of them in Serie A.
He actually has more league goals than Borussia Dortmund hotshot Erling Haaland (16) and Paris Saint-Germain star Kylian Mbappe (10).
The result sees Juventus move into fourth, with Atalanta suffering a surprise 2-1 defeat at home to Cagliari.
Max Allegri's men are some way off being title contenders as they're eight points off Serie A leaders Inter Milan.
But the title race looks set to go to the wire with just a point separating third and first.
Inter suffered a setback in their bid to win back-to-back Scudettos with a 2-1 defeat at home to rivals AC Milan, Olivier Giroud scoring twice in three minutes for Milan.