Some 12 months on they have a chance to leave the division via another route all together.
Incredibly the Moors announced themselves as title contenders last month, with Tim Flowers guiding his team joint top as January drew to a close.
Wins over Eastleigh, Gateshead and Maidenhead United meant Solihull had to now be taken seriously as championship contenders.
They scored 14 goals last month, and also progressed in the FA Trophy at the expense of FC Halifax Town.
Flowers and his club are certainly flourishing.