Vernon continued to feature sporadically for Shrewsbury as they won promotion back to League One at the first attempt, and was placed on the transfer list ahead of the 2015−16 season, although he did score a hat-trick as Shrewsbury defeated Market Drayton Town in the semi-final of the Shropshire Senior Cup during pre-season. He was recalled to the first-team when he featured as a substitute in an FA Cup first-round tie against Gainsborough Trinity in November 2015, where he claimed an assist for James Collins 71st-minute goal in a 1−0 victory over the non-league side. Later that month, on making his first start of the season following his recall, he scored in a 4−2 victory over Sheffield United at Bramall Lane, but he was subsequently released at the end of the season.