After a week in which two 3-0 defeats by Manchester City highlighted the gulf between Arsenal and the Premier League champions-elect, Sunday's loss at Brighton suggested even the Gunners' membership of the "Big Six" is in question.
Arsene Wenger's Arsenal lost once again in the Premier League at the weekend; this time to mid-table side Brighton and Hove Albion.
The results leave Wenger fighting to salvage his job, as well as his legacy, and Koscielny has issued a war cry to the Arsenal players and supporters.
The Gunners have lost their fourth successive game in all competitions, falling to a 2-1 loss at Brighton - which heaps more pressure on their veteran manager, who is appealing for support as they bid to end their worst run of form in 16 years.
'We tried but nothing is with us.
"After that, mentally as well I believe that the lack of confidence, linked with the physical aspect, made us lose some balls where they took advantage of it".
'It will come back slowly.
"We need to stay together, to fight together", he said.
'It is very hard but football is like this.
"Back in the day, you knew you were going to be in for a tough game". It is a big period for us, we know it is hard but you need to put your head own and work every day. We've had a bad period and have not had the results we wanted. We miss a lot of things during the game but we need to push more again and again. We know we need to win to have a little bit more confidence in us.
The Gunners have now lost four matches in a row across all competitions for the first time since 2002 ahead of Thursday's Europa League showdown away to AC Milan - a competition which provides the final hope for Arsenal to salvage something from their season.
Kilbane also claims that the clamour for Thierry Henry to be given a chance in the Arsenal dugout are premature and identified the man they should turn to when the manager's position eventually becomes vacant.