Middlesbrough boss Tony Mowbray blamed his side's slack defending for the 2-1 home defeat to Millwall.
The Teessiders slipped out of the play-off places after George Friend headed into his own net and Martyn Woolford converted a simple chance.
Boro staged a fightback after the restart and Curtis Main pulled one back before having a second goal ruled out for offside in stoppage time.
"They were poor, poor goals for us to concede from a defensive point of view," Mowbray said. "We made it very difficult for ourselves.
"We gave Millwall something to hold onto and then we had to try and break them down and we couldn't do that. We had chances to get back into it but we didn't take them.
"We didn't get the luck but we can't keep saying that. It is down to us to win football matches.
"Of course we are very disappointed and of course it has an effect on confidence. And of course it is very frustrating for the supporters here who have seen these results over the past few weeks.
"But do we still believe we can make the play-offs? Of course we do. We know we have what it takes and that we just need to stay strong as a group and keep doing the things we did that won us 11 home games and got us in the top six in the first place."
Cody McDonald headed the only goal of the game as the League Two leaders set a new club record of 11 away wins this season.
Cook said: "We huffed and puffed and we did okay and certainly in the second half I thought we could have gone on and win the game but unfortunately for us it just didn't happen.
"I can't fault the effort or application and we created two or three chances but it's obvious that we are not scoring enough goals. I thought we did our best and we knew it was going to be difficult because of the way Gillingham set up but we lacked a bit of quality.
"While it's physically possible we will move heaven and earth to do our best but it looks to be too much of an ask at the minute but as a manager you have to keep believing."
Cody McDonald's second half header was enough to secure the points against Chesterfield and keep Gillingham at the top of League Two.
"It's a fantastic performance all-round from the squad," Allen said. "The great thing is there are so many players who can go in and play.
"We defend as a team and we attack as a team. We played one or two touch football, moved the ball about and though it was a bit scary in the last 20 minutes, we've seen it a million times. When we defend in numbers we are strong and we are not left open.
"It's a victory for the club and it's an historical day to be honest for the club, the players, supporters, chairman and to be manager and get this record makes me very proud.
"Breaking a record of 100 years is fantastic. Deon Burton came in at the end and said 'well done lads, we've made history' and that's all we spoke about. To be the squad and part of the club when we made history is quite amazing."
