 In his one season at Gay Meadow he scored just two goals in 24 games before leaving in August 2003.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.