ended in a goalless draw with Southend United.
The visitors had two efforts, from Anthony Straker and Gavin Tomlin, ruled out for offside in the first half.
Fleetwood improved in the second period and went closest to scoring when Steven Gillespie shot over from close range.
The Cod Army, who following their FA Cup exit to Aldershot, have dropped out of the League Two play-off places.
VIEWS FROM THE DRESSING ROOM
Fleetwood manager Graham Alexander told BBC Radio Lancashire:
"I'm pleased with the point and a clean sheet against a good team in our first game.
"There were definitely chances, especially in the second half when we had more width. I thought we were really narrow in the first half and played into Southend's hands.
"I'm a pretty positive guy and I wasn't expecting miracles in our first game.
"I've only had one hour of training input with the players, but there's plenty of ability in that dressing room."
Southend United manager Paul Sturrock told BBC Essex:
"Six weeks ago we'd been in there slapping backs and really excited about the result.
"But we've matured, we're improving and we're disappointed we didn't come away with the three points.
"It's always a difficult place to come and when you've got a new manager, there's an edge to them to impress. They had a couple of decent chances, but we had maybe more.
"One of the (disallowed) goals, our boys are arguing about and we thought we should have had a penalty in among it all as well."