Tiote has died after collapsing in China during a training session with Beijing Enterprises.
The Ivorian spent seven years at Newcastle United before heading out to the Far East in February.
And his untimely death today has brought back memories of his sole Premier League goal.
It came against Arsenal in a match at St James' Park in 2011 and completed a remarkable comeback for the Toon that day.
Arsenal had taken a 4-0 lead on Tyneside with goals from Theo Walcott, Johan Djourou and a Robin van Persie double putting them comfortably in front by half time.
Cheick Tiote dead: Clubs and former team-mates pay tribute to ex-Newcastle ace Mon, June 5, 2017
Cheick Tiote has died after collapsing in training, with clubs and former team-mates paying tribute on Twitter to the ex-Newcastle United midfielder
Play slideshow 1 of 27
But the Newcastle fight back began after the break, with Joey Barton scoring two penalties and Leon Best finding the net to make it 4-3.
And Tiote popped up with three minutes remaining to slam home a half-cleared free-kick from 35 yards with his left foot.
The stadium erupted as Tiote ran, arms outstretched, all the way back towards his own goal.
Cheick Tiote's goal against Arsenal is fondly remembered by Newcastle and football fans alike
Newcastle drew the match with Arsenal 4-4
Get Quotes on Home Insurance
The goal remained Cheick Tiote's sole strike for Newcastle during his seven-year career
However, it was not awarded goal of the season – an accolade that was given to Wayne Rooney for his overhead-kick stunner in the Manchester derby.
Newcastle finished 12th that season, while the Gunners went on to secure fourth place in the league.