 Gajdošová started her clay-court season at the 2015 Fed Cup World Group Play-offs where she lost to lower ranked players Kiki Bertens and Arantxa Rus, and as a result, Australia was relegated to the Fed Cup World Group II in 2016.She then contested the Premier Mandatory Mutua Madrid Open where she lost to world No.5, Caroline Wozniacki.