 Within days, Celtic indicated their interest in signing Main.Along with the other five players asked to accept reduced terms, Main agreed to remain at Livingston for the remainder of the season.Following the beginning of the 2004–05 season, Main joined Scottish Third Division side Gretna on a three-year deal and went on to feature in each of their consecutive championship wins, culminating in promotion to the Scottish Premier League.