Martinez's stunning backheel against rivals Sporting in the league might have become a YouTube hit, with almost 168,000 views, but fans will have taken greater joy from his more straightforward winner in Wednesday's 3-2 Champions League victory over Dynamo Kiev.
With that easy tap-in, Martinez buried the memory of Porto's lacklustre European campaign last season and also the fans's feelings of longing for Falcao, who scored over 40 goals in two seasons before heading to Atletico Madrid.
"It's good when your goals give you victories. It was double joy," Martinez said.
Despite winning the league in his first year at the helm, coach Vitor Pereira's Porto have lived in the shadow of Andre Villas-Boas and Falcao, the architects of a memorable treble of Europa League, League and Cup in 2011.
Pereira's side's performances paled in comparison to Villas Boas's Porto and he often relied on the individual brilliance of Brazil's Hulk.
Brazilian Hulk left for Zenit St Petersburg last month and Porto's football seems to have improved as a result, with more balance and flow to it. They retained busy midfielder Joao Moutinho and have another Colombian in great form, 21-year-old winger James Rodriguez.
The Portuguese club's capacity to regenerate has won over pundits.
"Vitor Pereira's club have an absolutely extraordinary transfer policy in South America, giving them a significant advantage over other teams," Arsenal coach Arsene Wenger wrote in his online blog for Eurosport.
"Colombians Martinez and Rodriguez are two shining examples," Wenger wrote.
