 He joined Grays Athletic, alongside Steve West and Lee Matthews, later being joined by former Hornchurch teammates Ashley Bayes, and John Martin.Stuart went on to win the Conference South and FA Trophy double with Grays that season, making 23 appearances in the league.The follow season, 2005–06 season, he made 34 appearances in the Conference National, reaching the play-offs finishing 3rd place, to be knocked out by Halifax Town 5–4 on aggregate.