Im Januar 2016 hatte sie zusammen mit Nick Kyrgios erstmals den Hopman Cup gewonnen. Seit Saisonbeginn trat sie auf der WTA Tour unter australischer Flagge an. Schon in der Vorsaison war sie bei Grand-Slam-Turnieren für Australien an den Start gegangen. Im Jahr 2016 spielte Gavrilova erstmals für die australische Fed-Cup-Mannschaft; ihre Fed-Cup-Bilanz weist bislang 4 Siege bei 7 Niederlagen aus.