However, fast forward another 12 months, and Coleman expects his side to be challenging at the sharp end of the Championship.
"I think there has been progress. I was looking at the figures last week and I think 17 players have gone out since I arrived and eight players have come in, so we have a smaller squad with more quality and the value of the squad is more without the budget being increased," said Coleman.
"But we are not there yet by any stretch of the imagination. Last year the first phase was to stay in the league, the second phase this year is to finish midway, or higher if we can, and then next year if we are in the top eight or 10 then we are close.
"Just look at the league now, if you are eighth or 10th you are very close to pushing for those play-off places, and that is the final piece of the jigsaw."