Maitland set up Matt Scott with some penetrating running about 30 metres out before the centre ran clear for his first Scotland try and his team’s second in a 34-10 triumph.
Scotland bounced back in convincing fashion from their poor opening defeat by England and Maitland was delighted to make his first international at Murrayfield a memorable experience after his Scotland debut ended in disappointment at Twickenham.
The New Zealand-born back said: “The boys in the changing room are over the moon. For 80 minutes we showed what we can do as a team.
“Murrayfield was awesome. It was an awesome atmosphere to be part of and the crowd got amongst it.
“It’s just the beginning for us, there is definitely a lot more potential to unleash.
“We had a lot of things to prove as a team to Scotland and thankfully the team was given another chance to put on the jersey again this week and we repaid the coaches.
“It was time for action. We had talked a lot but we delivered.”
The 24-year-old scored a try on his debut in London last week and helped Scotland streak clear in the opening stages of the second half on Saturday when he fed Scott.
Tim Visser had finished off a good move on the half-hour mark to grab the only try of a first half Scotland controlled.
Breakaway tries from Stuart Hogg, who ran almost 90 metres following an interception, and Sean Lamont saw the Scots open up a 31-point lead, with Greig Laidlaw kicking brilliantly, before Alessandro Vanni notched a late consolation as Italy finally got behind a strong and committed Scottish defence following a scrum.
Scotland now face Ireland and Wales at Murrayfield and Johnson declared they were right in the mix for the championship after the game.
Maitland said: “There is a lot of potential in the back line and it just showed we can score tries from anywhere.
“We have got to take a lot of confidence out of that. We have got two more home games in a row and that will be massive for us. We will just keep building.
“The last week training-wise was really good, the boys were on fire and took that into the game. So hopefully we can continue that.”
Scorers for Scotland: Tries: Visser, Scott, Hogg, Lamont. Cons: Laidlaw 4. Pens: Laidlaw 2.
Scorers for Italy: Try: Zanni. Con: Burton. Pen: Orquera.
SCOTLAND: Hogg, Maitland, Lamont, Scott, Visser, Jackson, Laidlaw, Grant, Ford, Murray, Gray, Hamilton, Harley, Brown, Beattie. Replacements: Evans for Hogg (72), Pyrgos for Laidlaw (76), Low for Grant (60), Cross for Murray (71), Kellock for Hamilton (67), Denton for Brown (71).
ITALY: Masi, Venditti, Benvenuti, G. Canale, McLean, Orquera, Botes, Lo Cicero, Ghiraldini, Castrogiovanni, Geldenhuys, Minto, Zanni, Favaro, Parisse.
Replacements: Burton for Orquera (49), Gori for Botes (49), De Marchi for Lo Cicero (60), Giazzon for Ghiraldini (60), Cittadini for Castrogiovanni (65), Pavanello for Geldenhuys (60), Derbyshire for Favaro (68).
Referee: Jaco Peyper (South Africa).