Silva has endured a stop-start first few weeks since his arrival from Valencia and has even been linked with a swift move back to Spain.
But the World Cup star provided City with their early lead before Jo, who staggeringly was the longest-serving outfield player in the City starting line-up, added the second after the interval from close range.
It was a fully merited triumph for a team that at times showed the form that brought them that encouraging early-season triumph over Liverpool, and gave Roberto Mancini an indication that his highly expensive team are moving in the right direction again after.
When Silva's £24million capture was announced right in the middle of the World Cup, it created a ripple of excitement to match any at City throughout another breathless summer.
That City should be able to attract such a player, at a time when the general trend has been for big names to decamp to La Liga, emphasised both their financial muscle and the new eyes with which the Eastlands outfit are now being viewed.
As it turned out, Silva still had 11 days of what, for him, was a largely inactive World Cup to go, the consequent celebrations and late return for pre-season training playing havoc with the settling-in process.
That the two recent international breaks have taken Spain to Mexico and Argentina have hardly helped either, so suddenly, Silva was a man with something to prove.
and the assured manner with which he took the seventh-minute opportunity presented to him by Jo did not appear that of a man wracked by self-doubt.
By half-time, Silva would be reflecting he should have had a second too.
Gareth Barry's fine pass to Carlos Tevez created that opportunity, the South American's square ball inviting Silva to shoot, only for Gerhard Tremmel to make a fine save after the 24-year-old had checked back onto his left foot.
That Wayne Bridge and Jo played a part in City's opener would have given both men cause for satisfaction.
Bridge's first appearance of the season has been delayed because of an ankle operation and could not have been better timed considering Joleon Lescott is expected to be out for a fortnight with a groin strain.
For Jo it was a reminder that he still exists.
It was the Brazilian's first start since December 2008, six months after his arrival from CSKA Moscow in a £17million deal which seemed certain to be consigned to the ill-fated variety.
Expected to move on this summer after loan spells with Everton and Galatasaray, the 23-year-old stuck around and was rewarded with a place in both Mancini's Premier League and European squads.
Then, as injuries claimed Emmanuel Adebayor and Mario Balotelli, Jo was suddenly shunted to the forefront of Mancini's plans.
It must be said, he did not look particularly threatening, even though he stuck stretch out a leg to tee up Silva from Bridge's low cross.
But the City boss stuck with him and when Tevez's shot was parried by Gerhard Tremmel, Jo kept his composure to tuck home from an acute angle.
The goal came at a time when a watchable game had hit a flat spot, Salzburg hitting a brick wall in their attempts to come any closer than the free-kick Nikola Pokrivac flashed wide right after the break.
Mancini took it as the sign to start making changes, with Dedryck Boyata, Patrick Vieira and Shaun Wright-Phillips all given a run out.
After the recent setbacks against Sunderland and Blackburn it was just what Mancini would have wanted and leaves City fans in optimistic mood ahead of their second European adventure, the visit of Italian giants Juventus to Eastlands in a fortnight.