Vucinic and Tevez started up front in Juventus' 4-0 win over Lazio in the Coppa Italia, with the latter netting the final goal in the victory.
"I get on well with Vucinic," Tevez, 29, told Tuttosport. "He is a player who makes the difference.
"We only played for the second time together in Rome on Sunday and obviously we need to get to know each other better and refine our movements, but I'm already satisfied."
Tevez also reiterated Juve's desire to lift a third successive Scudetto and "the dream" of winning the Champions League.
"It was an excellent start to the season," he added, "but we have to remain focused and prepare well for the start of the championship.
"I feel in good shape even if I think that I will improve game after game.
"Our first objective here is to win the Scudetto again so that we can enter the history books. Then we can think about something else.