diff --git a/octodns/provider/googlecloud.py b/octodns/provider/googlecloud.py
index b8f2b97..97c8706 100644
--- a/octodns/provider/googlecloud.py
+++ b/octodns/provider/googlecloud.py
@@ -129,10 +129,8 @@ class GoogleCloudProvider(BaseProvider):
         # Zone name must begin with a letter, end with a letter or digit,
         # and only contain lowercase letters, digits or dashes,
         # and be 63 characters or less
-        zone_name = '{}-{}'.format(
+        zone_name = 'zone-{}-{}'.format(
             dns_name.replace('.', '-'), uuid4().hex)[:63]
-        if not zone_name[:1].isalpha():
-            zone_name = 'zone-{}'.format(zone_name[:58])
 
         gcloud_zone = self.gcloud_client.zone(
             name=zone_name,