Sponsorship deals were signed with various companies and with a good cash flow going into the first few years of his leadership, Kelantan FA re-branded as The Red Warriors and was ready to take the pitch by storm.

Malaysia Cup became their second finals for the season but unfortunately they lost to Negeri Sembilan where the match was held at the National Stadium, Bukit Jalil.

The equaliser came in the 57th minute from a header by Kelantan senior striker Hairuddin Omar through a pass by Norshahrul Idlan.

[16][17] Kelantan victorious coach B. Sathianathan refused to commit his future to the newly crowned Malaysia Cup champions as he awaits the result of an appeal against a six-months ban.

[19] Kelantan started their 2011 season by beating Selangor 2–0 in the Charity Shield match held at the Shah Alam Stadium.

In the 2012 season, the team clinched their second successive Malaysia Super League titles in style after thrashing Perak 6–0 at their home ground.

Indra Putra made a hat-trick and 1 goal each from Mohammed Ghaddar, Badhri Radzi and Azwan Roya were enough for the defending champions to top the league again, regardless of the outcome in their two remaining matches.

[27] Kelantan close their league campaign by beating LionsXII 2–0 at the Sultan Muhammad IV Stadium in Kota Bharu.

[28] In the 2013 Malaysia FA Cup, the team met Johor Darul Ta'zim in the final after defeating Terengganu with 6–5 on aggregate in semi-finals.

[32] Kelantan started the season with a win with a one-goal difference during the match against Sime Darby at their home ground, Sultan Muhammad IV Stadium 2 goals scored by Mohammed Ghaddar.

[35][36][37] Ghanaian forward Prince Tagoe signed with Kelantan after departure of Mohammed Ghaddar during mid season.

[38][39] Kelantan began the 2015 season with a 2–0 win over ATM during away match at Majlis Perbandaran Selayang Stadium, and their first loss came when they lose 0–4 to the newly promoted PDRM on 21 February.

Their 2016 Malaysia Super League campaign ended at 4th places from 12 teams competing with 7 wins, 8 draws and 7 losses from all 22 matches played with 29 points collected.

Their 2016 Malaysia FA Cup journey ended at Round of 16 after losing 4–5 on penalty shoot-out to Kedah after a 1–1 draw with a goal scored by Jonathan McKain.

The Malaysia Cup campaign ended with the team did advanced to knockout phase after lasted in second place in group B, 1 point behind the top table Selangor.

[40] On 30 November 2016, Zahasmi Ismail[41] was appointed as the team new head coach, succeeding Velizar Popov[42] in the role facing the 2017 season.

Kelantan almost got relegated to the second-tier league but came strong during last match clinched a 1–3 win over Melaka United and finished at 10th of the table.

On 17 December 2017, Bibi Ramjani Ilias Khan was voted in as the new president of Kelantan Football Association for the term 2018–2021.

Bibi told FOX Sports Asia regarding the 2018 Malaysia Super League that "Both Apek (Khairul Fahmi) and Piya (Badhri) are not in the coach's plans, so we will release them if there are offers.

The club successfully appointed a new line up of coaching staffs, led by Marco Ragini, to instill Italian DNA.

On 3 May 2021, Kelantan's owner, Norizam Tukiman expanded his empire by purchasing an Indonesian club, PSPS Riau which currently competes in Liga 2.

During 2022 Malaysia Premier League, Kelantan finished second place only behind Johor Darul Ta'zim II and promoted back into top flight Malaysian football after absent 5 years in the second-tier competition.

The club receive and obtain national license from MFL and First Instance Body (FIB) and will feature in next season first tier of the 2023 Malaysia Super League.

For the 2023 season, Kelantan appointed former South Korea national player that feature on 2002 FIFA World Cup, Choi Moon-Sik as the club's new head coach.

[52] On 7 April 2009, Halim Napi was suspended for punching and stepping on Negeri Sembilan's defender, Aidil Zafuan during 2009 Malaysia FA Cup semi-final first-leg match.

[53] As a result of the incident, the team have been slapped with a total fine of RM 900,000 and their ground in Kota Bharu has been suspended as a venue for all matches sanctioned by Football Association of Malaysia until the end of the season.

[54] On 25 June 2013, Kelantan fans turned unruly after the Malaysia FA Cup final tickets were sold out in 10 minutes after counter opened.

[citation needed] However, there were only tickets for the previous night's Malaysia Super League match between Kelantan and Pahang in the bag.

The angry fans then proceeded to tear up the tickets before venting their anger by hurling abuse at absent Kelantan FA officials.

Kafa president Annuar Musa's decision to quit during this time of trouble and the team is going through bad performances was questioned by many who had likened him to "a captain abandons his sinking ship".