Ozil became the Gunners' record-signing when he was bought for around £43m on transfer deadline day from Los Blancos, and Ozil's former teammate has backed his fellow German international to land the title.
"Arsenal had a strong team anyway, but Mesut makes them the best team in England," Khedira is quoted as saying in The Mirror.
"I am sure he can be the player that makes things happen for them and win them the championship.
"Mesut is a genius on the field, there is no other way to describe him. He is already playing amazing football for Arsenal and he hasn't even got used to the Premier League yet."