Storey returned to New South Wales in the 1990s after his Queensland career and played for Wallsend in Newcastle cricket, again serving as captain of the side. In one of his last seasons before retiring, he took 80 wickets and scored over 800 runs. In 2007 he began participating in practice sessions with Wallsend again, and in 2015 he became President of the club. In 2016 he came out of retirement to captain the clubs first grade side due to the team lacking experienced players.
