The Gunners forward has praised the midfielder for making things look easy.
The German has become a key player in the Gunners' midfield since joining from Real Madrid in the summer of 2013.
Ozil has showed that quality during his stint so far at the Emirates, and so far this season has provided three assists and created more goal-scoring chances than anyone else in the Premier League.
Walcott has said that it is a pleasure to play alongside the Germany star.
“Mesut’s involvement in the Stoke goal sums it up and also shows what he can do for this team,” he told arsenal.com.
“He looks first before he gets the ball and he knows where he’s going to play it before he’s even got it.
"That just shows the sort of quality we have in this team. He makes football look easy and he’s a special player who has so many assists in his game.”
Walcott looking to develop Ozil relationship
The forward has also said that he is looking to build upon that relationship with Ozil to improve his game.
Walcott has been deployed in a more central role this season having spent a large chunk of his career as a winger, and he is slowly building an understanding with Ozil as their recent goal against Stoke showed.
The German laid on a glorious 40-yard-pass to set Walcott free for the opening goal in that game, and the forward has said that he knows what the playmaker is going to do now, so hopefully they can get that relationship going as the season progresses.
“He can do it anywhere on the pitch, he’s a threat from anywhere,” he added. “When you’ve got that in your dressing room you can build on it.
"I know what he’s going to do now when he’s got the ball, I just need to keep making those runs and hopefully we can get that relationship going.”