Watford took on Everton on the opening day of the Premier League season, and they managed to pick up a creditable 2-2 draw at Goodison Park.
However, Deeney found the going tough, with Stones managing to marshall him out of the game well.
And the Hornets' captain said to Goal.com: “John Stones [was my toughest opponent]. For his age, the way he reads the game, his athleticism and he can play as well.
“Considering all the stuff that was surrounding him, with all the national press and attention, and to make only a couple of mistakes in the game — I thought he was top draw.”
Stones is quickly enhancing his reputation as one of the finest defenders in the Premier League, as he continues to develop at Everton.
The 21-year-old has shocked with his rapid progression at Goodison Park, where he has gone from a promising youngster, to a first-team star.
Stones' coolness in possession, combined with his robust defensive style, has made him one of England's finest talents, and Deeney's praise of him should only build his confidence more.
At the moment the former Barnsley man is out injured, but he will be hoping to back in the Toffees side for when they return to action after the international break, with a match against Manchester United.