Malky admitted in an interview at training this week that not all of his goals have been memorable, but with a tally of 100 for the club, it's fair to say no-one will be worrying too much about artistic impression.
In this week's Five for Friday, we've compiled 5 facts about Malky.
First league goal
Malcolm may have arrived to Stair Park from the juniors, but he actually started his career in the 1st Division at Raith Rovers. The striker made a series of appearances across the 2003/04 and 2004/05 seasons, and scored the only goal in a 1-4 home defeat to Ross County on 29 December 2004.
The Stark's Park side failed to move off the bottom of the league that day, despite Malky converting in trademark style after County keeper Colin Stewart parried Darren Brady's effort.
Released at the end of the season, he would go on to make his name in the juniors at Arthurlie, former club of Stevie Aitken.
Five out of five ain't bad
Malky struck 5 goals in his first 5 league games upon joining Stranraer in 2010.
Sean Winter closed down Clyde keeper JC Hutchison to provide the assist for what would be an easy tap in for Malcolm on his league debut, and the striker returned the favour for Winter to equalise in a 2-2 opening day draw.
The Blues again came from behind the following week against Albion Rovers at Stair Park, with Malcolm's volley, plus goals from Agnew and Oné giving the home side all 3 points.
It took only 3 minutes of the next game at Annan for Malky to find the net once more, in the first and only draw for the Blues at Galabank.
Romauld Bouadji netted the other Stranraer goal that day, and he and Malcolm would be on the scoresheet once more as the Wigtownshire side triumphed 2-1 away to Elgin City, with Winter providing the delivery for Malcolm to head home from 12 yards.
A bad-tempered clash against Queen's Park the following week saw Stranraer's Kevin Nicoll dismissed, along with Ian Watt for the Spiders. Danny Mitchell and Michael Moore were subbed off with injuries in the first half, but the Blues overcame adversity and that man Malcolm was at it again - nodding in Lee Sharp's cross in the 3rd minute of stoppage time to the delight of the Stair Park crowd.
A legend of Montrose
Mention Craig Malcolm's name to a longtime Montrose supporter, and they're likely to shudder.
The Blues striker would have to wait another 4 weeks of the 2010/11 season before scoring again for Stranraer. But as the game against Peterhead a few weeks ago proved, goals for Malky are like buses - if he's waited a while for one, two will come along at once.
The Blues had been defeated by the Gable Endies a week earlier at Stair Park, so Keith Knox's men travelled to Links Park with revenge on their minds. Even then, no-one could have expected Stranraer to be 3-0 up just after half time, with Winter's opener complemented by a Malcolm double.
The home side didn't give up without a fight, and 25-yard strikes from ex-Hibs striker Paul Tosh and midfielder Ross McCord brought it back to 3-2. A remarkable Montrose comeback was complete when former Dundee defender Steven McNalley headed home to make it 3-3.
Malcolm struck again against Montrose the following February in a 2-2 draw, and on 27 August 2011 in a 6-0 away win.
Despite the Blues hitman again chipping in with a double at Stair Park on 12 November 2011, the Links Park side bettered their feat of the previous season, coming back from 4-0 down to draw 4-4, after home keeper David Mitchell was sent off.
Malky then added a fine top corner strike to a Sean Winter brace as the Blues won away at Montrose in January 2012.
And he completed a perfect 2011/12 season against the Gable Endies - at least on a personal front - by netting a second half double in a 3-1 home win on 17 March 2012, taking his tally against Montrose for the season to 6 goals in 4 games.
Malky's goals helped Stranraer finish in the playoff positions, and despite suffering an injury in the second leg of the final - which the Blues lost - the club were promoted at the end of the 2011/12 campaign due to Rangers' liquidation.
As a result, we've yet to meet the Angus side since - which will surely disappoint Craig as much as anyone!
The scourge of Stenny
It's easy to forget that Malky is a big reason why we're playing in this league in the first place.
Having scored the goals to help us get promoted, he then kept us up with a crucial double against Stenhousemuir on 4 May 2013.
Arguably none of the remarkable events of 2013/14, 2014/15 or 2015/16 would have taken place if it wasn't for Malky's two goals at Ochilview - and a Stranraer win which left manager Aitken speechless, and goalkeeper Mitchell crying on the artificial surface.
The first was a gift from goalkeeper Chris Smith. The Stenny shot-stopper rolled it to Malcolm, who tucked the ball home for a vital opener.
John Gemmell levelled matters for the Warriors on the rebound after Frank McKeown conceded a penalty, but the referee awarded a spotkick at the other end when Darren Gribben was brought down by current Ayr skipper Nicky Devlin.
Malcolm kept his cool and slotted past Smith once more, as the Blues held on to survive in Division Two for another season.
No-one could have predicted that the following season, Stranraer would take a point at Ibrox, beat Ayr 6-3 at Somerset Park, defeat Dunfermline, and narrowly miss out on promotion.
And they did all that WITHOUT Craig Malcolm.
Scoring against Stranraer
Yes, Malky's heroics in a blue shirt will be remembered by Stranraer fans for a long time.
But perhaps best forgotten is the year he spent in the white and black of Ayr United.
Despite a solid start for the Honest Men, Malcolm had to drop back into midfield to accommodate star signing Kevin Kyle, and his goal tally suffered as a result.
While Stranraer were having a superb 2013/14 season, it did hit a roadblock on a dismal day in March at Somerset Park. Malky joined Michael Moffat, Alan Forrest and current Blues man Michael Donald on the scoresheet in a 5-0 win for the home side, with Frank McKeown dismissed after an hour.
Fortunately, when Stevie Aitken asked him to return and lead the line for the Blues in summer 2014, Malky was quick to sign on the dotted line.
He made up for lost time by scoring in every game he played against Ayr in the Blues' title push of 2014/15 - including a special lob in the 1-0 win on 4 April 2015.
A few seasons later, Malky has reached the incredible milestone of 100 goals in his Stranraer career.
There can be little doubt that, even if all his goals aren't, the name "Craig Malcolm" will be remembered at Stair Park for years to come.