The eight-time Olympic champion was named in the Mariners' starting line-up against Macarthur South West United on Friday, with Mike Mulvey's men running out comfortable winners.
He converted with a neat left-footed finish and a tap-in during the second half after goals from Ross McCormack and Jordan Murray had put the visitors in control in Sydney.
With the Mariners' league season beginning a week on Sunday against Brisbane Roar, it remains to be seen if Bolt will be offered a permanent deal ahead of the competitive fixtures beginning.
Bolt made a promising start and was chased down as he looked to race through on goal in the opening few minutes, before he played a role in the opener.
His dart to the near post created space for McCormack, who confidently headed home his first goal in Mariners colours from fellow new signing Tommy Oar's delivery.
The sprint king was left prone on the turf after being kicked in the groin by Tom Whiteside, but picked himself up and got a first shot away midway through the half.