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.
Just over 10 minutes later, he doubled his tally when he capitalised on a defensive mix-up to pounce on a loose ball and tap in from a few metres out.
After a relatively quiet first half, Bolt came alive in the 57th minute when he showed his pace and strength to outmuscle a defender and buried a left foot strike past Eze Consoni.
And a couple of months on, he's bagged a brace on his first start for the club - with the first goal a very tidy finish.
Since his underwhelming debut in late August, Bolt has undertaken intensive training sessions in a bid to work on both skills and fitness, yet for the first 45 minutes the improvement looked to be minimal.
A glorious opportunity came and went for Bolt just before the interval as he headed wide from Oar's searching cross, with Murray showing him how it should be done soon after.
"My first proper start and to score two goals is a good feeling".
The goal was marked in a style only he could muster - by striking the famous "lightning bolt" pose usually reserved for track victories. I try to get better and I am on the way to doing that.
"I think [Bolt] can make it".
Bolt said he hoped to sit down with the Central Coast coaching staff next week to discuss his future with the team.
After plenty of hype before the game, they labelled it "one of the most memorable games in Australian football history".
"His speed endurance is a little bit better but he still looked exhausted after 15-20 minutes".