Although normally a central midfielder, Wallis made his debut at right back in the Football League Trophy match at home to Crawley Town.
In particular, Wallis showed a willingness to get forward to support the attack, and was involved in the thick of the action when he cleared a goal-bound effort during normal time.
On 28 October 2006, he went on loan to Dover as midfield cover, making 12 appearances and scoring his first goal of the season in the 4–0 win over Ashford Town.
The following season saw more success for the Kent club as they won the Isthmian League Premier Division at the first time of asking, which prompted Wallis to sign another new contract for Dover Athletic.
Wallis joined Conference South side Dartford in 2011 after a falling-out of a number of players with then Dover manager Martin Hayes.