The world's fastest man struck in a 20-minute second-half period as the Mariners eased to a 4-0 win over Macarthur South West United; the first was a coolly-taken individual effort while a defensive mix-up gifted him a second in the pre-season friendly in Campbelltown.
The eight-time Olympic gold medal victor and current record holder for the 100 metres is aiming to secure a contract with the Australian side after joining them on trial at the start of August.
His second came 12 minutes later when he showed a striker's instinct and took advantage of a awful mix-up between defender and goalkeeper to tap in from a couple of yards out.
"I'm keen, that's why I'm here to play my best and to try and get into the team", he added.
The goal was marked in a style only he could muster - by striking the famous "lightning bolt" pose usually reserved for track victories.
Bolt started for the Mariners against a second-tier National Premier League combined team representing Sydney's southwest region.
After the match, Bolt was elated having scored twice to prove himself and felt he was happy to have scored in his first start for the club.
Ross McCormack and Usain Bolt forming a formidable strike partnership in Australia might not have been on the cards just a few months ago.
The 32-year-old Bolt, who holds the 100- and 200-meter world records, saw his first action for the Mariners on August 31, playing 20 minutes against a Central Coast invitational side.
It remains to be seen if the Mariners offer him a professional contract ahead of the new league season, starting October 19.
"I'm just pushing myself and have put in the work so now I have to go out there and execute".
The 32-year-old previously trained with Bundesliga side Borussia Dortmund.