The former world number one believes that this "shock therapy" will help him return to the top of the game after a wretched run of results.
"I am a hunter and my biggest goal is to find the winning spark on the court again," Djokovic, 29, said in a lengthy statement on his website.
The Serb, who was knocked off top spot last November by Andy Murray, joined his rival at the exit of the Monte Carlo Masters after losing to Belgian David Goffin 6-2, 3-6, 7-5 last month.
The statement said Djokovic felt the need for a change and had "mutually agreed" with Vajda, fitness coach Gebhard Phil Gritsch and physiotherapist Miljan Amanovic to end their partnership.
The move follows a split late last year with coach Boris Becker after three years working together.
The 12-time Grand Slam champion said he was thinking of appointing a new head coach but did not want to rush the decision.
"I want to find a way to come back to the top stronger and more resilient," he said.
For now he said he would be on tour alone with the support of his family and management, with the French Open just over two weeks away.
Vajda, who has been a major influence, said he felt like he had spent a "whole lifetime" with Djokovic.
"Novak can do so much more and I am sure he will," the departing head coach said.
"I am convinced that he will remain at the top of tennis for many years and that he will bring a lot of joy to all the tennis fans around the world with his victories."
Djokovic had expressed frustration about his game after his Monte Carlo disappointment, saying he was "doing everything that I can to play well".
He said then that he would not add to his schedule and would try to stick with the Madrid and Rome Masters events this month to complete his Grand Slam preparations for Paris.
Disclaimer: No Business Standard Journalist was involved in creation of this content
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
