diff --git a/perfkitbenchmarker/providers/gcp/google_container_engine.py b/perfkitbenchmarker/providers/gcp/google_container_engine.py
index 0124208b64..6863295ad1 100644
--- a/perfkitbenchmarker/providers/gcp/google_container_engine.py
+++ b/perfkitbenchmarker/providers/gcp/google_container_engine.py
@@ -200,6 +200,10 @@ def _AddTags(self):
       cmd.flags['metadata'] = util.MakeFormattedDefaultTags()
       cmd.Issue()
 
+      cmd = util.GcloudCommand(self, 'compute', 'disks', 'add-labels', vm_name)
+      cmd.flags['labels'] = util.MakeFormattedDefaultTags()
+      cmd.Issue()
+
   def _GetInstanceGroups(self):
     cmd = util.GcloudCommand(self, 'container', 'node-pools', 'list')
     cmd.flags['cluster'] = self.name