Gavrilova began her season playing at the 2016 Hopman Cup in the Australia Green team, alongside Nick Kyrgios. In the round-robin stage of the tournament, her only singles win was over Sabine Lisicki, however she and Kyrgios were undefeated in the mixed-doubles stage of each tie. In their tie against France, Gavrilova saved a match point in the mixed doubles event when Australia was down 8–9 in the match tiebreak. They went on to win the match in three sets, securing their place in the final. Gavrilova and Kyrgios were the eventual champions of the tournament, defeating the Ukrainian team of Elina Svitolina and Alexandr Dolgopolov in both singles matches. This was only the second time that the Australian team has won the Hopman Cup, the first time being in 1999.