Central Coast are now preparing for the A-League season and Bolt was handed his first start for their friendly game with Macarthur South West United.
Both men got their names on the scoresheet, with 32-year-old McCormack heading in the opener, before speed merchant Bolt netted a brace.
Just over 10 minutes later, he capitalized on a defensive mix-up to pick up a loose ball and tap in from a few meters out.
"Scoring a goal in your first proper match, the first start and scoring two goals, it was a good feeling", Bolt told Fox Sports.
"I think I made some slight mistakes but I'm just happy to get the chance and I'm proud of myself..."
'I'm keen to be a Mariner, to play my best and get into the team'. The two-goal hero was taken off on 75 minutes, being prevented from netting a hattrick.
"He is very humble", he said of Bolt.
Bolt remains unsigned by the A-League side but joined them in August for an "indefinite training period".
The goal was marked in a style only he could muster - by striking the famous "lightning bolt" pose usually reserved for track victories.
And it wasn't long before McCormack - who's on loan Down Under from Aston Villa - to open the scoring.
Since retiring from athletics in 2017, the 100m and 200m world record holder has pursued his "dream" of playing professional football. This is what I worked towards.
"His speed endurance is a little bit better but he still looked exhausted after 15-20 minutes".
Bolt said the only person he had really talked to about football outside of the Mariners was Manchester United boss Jose Mourinho, and some retired players. His touch on the ball and ability to evade defenders is still very much a work in progress, as is his positioning and vision.