The Germany international admits that the Liga champions are yet to perform to an acceptable level, and says their season's targets have already had to be re-prioritised
The reigning La Liga champions are currently 13 points off the pace of league-leaders Barcelona, with Los Blancos already dropping more points this season than they did in their entire previous campaign.
"Our season is not worthy of a club like Real Madrid. We cannot be happy with the season we are having," Khedira told Sport Bild.
"We haven't been able to find our rhythm since the start of the season, and there's not been a single period in which we've gone on a run away from home, which is where we have dropped so many points.
"This is not how things should be and we cannot be satisfied with ourselves."
Khedira admitted that their priorities had changed, with Jose Mourinho's men now targetting the Champions League trophy to salvage their faltering season.
"In Madrid we have made one objective our priority, which is to win the Champions League," he said.