Stevens first signed for Barrow but after a month he left and signed for Scottish Football League club Gretna. Despite getting sent off on his debut for Gretna, Stevens settled in well and in two seasons at Gretna he played 26+5 matches scoring 13 goals and was a member of the championship winning squad of 2004–05.
Stevens began with Barrow but after a month switched to Scottish Football League club Gretna. Despite receiving his first match sending off, Stevens quickly adapted and over two seasons at Gretna he played 26+5 matches scoring 13 goals and was part of the championship-winning squad in 2004–05.