On Monday, the world No.61 pulled off a courageous three-sets victory against Frenchman Julien Benneteau in a thrilling first-round clash at the Brisbane International tennis tournament.
Matosevic's 5-7 6-4 7-6 (7-4) victory at Pat Rafter Arena was his first triumph in the main draw of a top-tier event in his home country in his 10th attempt.
And it came just weeks after a shoulder injury disrupted the tail end of his "horrible" 2013 season.
The 28-year-old Victorian suffered the injury at the China Open - not long after beating, coincidentally, Benneteau, in Beijing.
He pulled out of the Austrian Open and then missed a tournament in Shanghai.
"I flew to Europe to keep trying to play, but I couldn't," he said on Monday.
"It hurt to pick up a fork.
"Then I took five weeks off from tennis and I came back and tried to play and it hurt after four days. It was pretty serious."
Strangely, Matosevic was reluctant to talk about his treatment for the "serious but not crazy serious" injury, preferring to "keep it under wraps".
But it's crystal clear he's back to full health and primed to break his grand slam duck after 11 losses in majors.
Matosevic, who reached a career-high world ranking of No.39 in February, said he felt relieved to get the Australian main-draw monkey off his back in a match lasting two hours and 41 minutes.
"I felt like I should have won in straight sets," said Australia's third-ranked player behind Bernard Tomic and Lleyton Hewitt.
"I almost blew it in the third and I held on ... very happy to win."
Matosevic next plays American Sam Querrey, who defeated Russian seventh seed Dmitry Tursunov 7-5 6-4 on Monday night.
Australian wildcard James Duckworth lost 6-2 6-3 to Finland's Jarkko Nieminen, who now faces an intimidating clash with world No.6 Roger Federer on Wednesday.
2013 finalist Grigor Dimitrov made a strong start to his tournament, wrapping up Monday night's action with a 6-2 6-3 victory over Dutchman Robin Haase.
Dimitrov, the boyfriend of women's third seed Maria Sharapova, will face Croatia's Marin Cilic in the second round after he beat Denis Istomin 6-7 (3-7) 7-6 (7-5) 6-4.
Hewitt takes on 17-year-old qualifier Thanasi Kokkinakis on Tuesday night in an all-Australian clash on centre court.
Teen prodigy Nick Kyrgios was set to meet Matthew Ebden in another all-Australian match-up but withdrew from the tournament on Monday with a shoulder injury. Ebden will now face an as-yet unnamed lucky loser.
Australian wildcard Sam Groth will also feature on Tuesday, taking on American qualifier Ryan Harrison in the final match of the day.