Actions return in Europe after the international break with a host of Nigerian players already hitting the ground running while several of them found themselves on the receiving end.
The game started with both sides trying to outwit each other but despite their effort, the first half failed to produce a goal.
After the restart, Sivasspor continued to push for the opening goal but missed a number of scoring chances before Jorge Felix eventually broke the deadlock.
The attacker found the back of the net in the 88th minute with a fine effort after receiving a timely assist from Gradel.
The goal was all Rıza Calımbay s men needed to secure all three points at Yeni 4 Eylul Stadi to ensure they continue their fine form.
The victory moved Sivasspor to seventh spot on the league table after gathering 55 points from 36 games.
Gradel bags assist, Kayode in action as Sivasspor edge Yeni Malatyaspor goal.com - get the latest breaking news, showbiz & celebrity photos, sport news & rumours, viral videos and top stories from goal.com Daily Mail and Mail on Sunday newspapers.
Enner Valencia then levelled proceedings for Fenerbahce, converting from the penalty spot moments before the half-time break.
Despite efforts from both sides to try and score the match-winning goal, the game ended with a share of the points at Yeni 4 Eylul Stadi.
Kayode played for 21 minutes after he was brought on for Erdogan Yesilyurt but could not add to his five goals this season.
The Nigeria international teamed up with the Sivas Stadium outfit last summer from Russian Premier League side Shakhtar Donetsk.
The 27-year-old centre-forward has now made 27 appearances across all competitions this season for Rıza Calımbay’s men.
Gradel was afforded his 17th league appearance for Rıza Calımbay’s men and set up the two goals that handed his side victory at Yeni 4 Eylul Stadi.
Sivasspor started the game unimpressively when Gaziantep FK opened the scoring only four minutes into the match through Alexandru Maxim.
The Braves then fought back when Gradel set up Hakan Arslan with a timely pass and the Turkish midfielder hit his effort into the back of the net to level proceedings in the 41st minute.
Two minutes into the second half, the Ivory Coast international provided another assist for Arslan to give Sivasspor the lead.