diff --git a/bootstrapvz/common/tasks/network.py b/bootstrapvz/common/tasks/network.py
index 858b158..6bec727 100644
--- a/bootstrapvz/common/tasks/network.py
+++ b/bootstrapvz/common/tasks/network.py
@@ -5,7 +5,7 @@ import os
 
 class RemoveDNSInfo(Task):
 	description = 'Removing resolv.conf'
-	phase = phases.system_modification
+	phase = phases.system_cleaning
 
 	@classmethod
 	def run(cls, info):
@@ -15,7 +15,7 @@ class RemoveDNSInfo(Task):
 
 class RemoveHostname(Task):
 	description = 'Removing the hostname file'
-	phase = phases.system_modification
+	phase = phases.system_cleaning
 
 	@classmethod
 	def run(cls, info):
diff --git a/bootstrapvz/plugins/puppet/tasks.py b/bootstrapvz/plugins/puppet/tasks.py
index 2627e69..02d98ab 100644
--- a/bootstrapvz/plugins/puppet/tasks.py
+++ b/bootstrapvz/plugins/puppet/tasks.py
@@ -1,7 +1,6 @@
 from bootstrapvz.base import Task
 from bootstrapvz.common import phases
 from bootstrapvz.common.tasks import apt
-from bootstrapvz.common.tasks import network
 from bootstrapvz.common.tools import sed_i
 import os
 
@@ -62,7 +61,6 @@ class ApplyPuppetManifest(Task):
 	description = 'Applying puppet manifest'
 	phase = phases.system_modification
 	predecessors = [CopyPuppetAssets]
-	successors = [network.RemoveHostname, network.RemoveDNSInfo]
 
 	@classmethod
 	def run(cls, info):
diff --git a/bootstrapvz/providers/gce/__init__.py b/bootstrapvz/providers/gce/__init__.py
index 3d2f341..11f225f 100644
--- a/bootstrapvz/providers/gce/__init__.py
+++ b/bootstrapvz/providers/gce/__init__.py
@@ -37,6 +37,7 @@ def resolve_tasks(taskset, manifest):
 	                tasks.configuration.GatherReleaseInformation,
 
 	                tasks.host.DisableIPv6,
+	                tasks.host.SetHostname,
 	                tasks.boot.ConfigureGrub,
 	                initd.InstallInitScripts,
 	                ssh.AddSSHKeyGeneration,
diff --git a/bootstrapvz/providers/gce/tasks/apt.py b/bootstrapvz/providers/gce/tasks/apt.py
index 733c1c6..1e85808 100644
--- a/bootstrapvz/providers/gce/tasks/apt.py
+++ b/bootstrapvz/providers/gce/tasks/apt.py
@@ -1,6 +1,7 @@
 from bootstrapvz.base import Task
 from bootstrapvz.common import phases
 from bootstrapvz.common.tasks import apt
+from bootstrapvz.common.tasks import network
 from bootstrapvz.common.tools import log_check_call
 import os
 
@@ -8,7 +9,7 @@ import os
 class SetPackageRepositories(Task):
 	description = 'Adding apt sources'
 	phase = phases.preparation
-	successors = [apt.AddManifestSources]
+	predecessors = [apt.AddManifestSources]
 
 	@classmethod
 	def run(cls, info):
@@ -39,7 +40,7 @@ class ImportGoogleKey(Task):
 class CleanGoogleRepositoriesAndKeys(Task):
 	description = 'Removing Google key and apt source files'
 	phase = phases.system_cleaning
-	successors = [apt.AptClean]
+	successors = [apt.AptClean, network.RemoveDNSInfo]
 
 	@classmethod
 	def run(cls, info):