Sunderland hosted Everton at the Stadium of Light on Wednesday as they sought to secure their Premier League status.
They did just that, with a 3-0 win over the Toffees ensuring they would be in the top flight next year and relegating rivals Newcastle United in the process.
It their latest last minute survival in recent years, and many are now hoping that it will be the last time they are scrapping come the end of the campaign.
Kone believes that will be the case as they have shown they have the spine to avoid such situations in future.
“Definitely the club should be higher up than it is and I think we’ve proven that with some of the performances we’ve put in during the last few games,” he told the Sunderland Echo.
“We’ve been solid, strong and I think our home form has been a lot better as well. We certainly shouldn’t be struggling down in 17th and struggling to stay up.
There is no denying that Sunderland will be hopeful of a brighter future with Allardyce at the helm.
He has maintained his status of never being relegated from the Premier League with his rescue act at the club, and will be keen to ensure it was worth the effort by stabilising them.
His work in the transfer window will be key, and he will be hopeful of enjoying the kind of success he managed in the January transfer window.