diff --git a/gcloud-java-dns/src/main/java/com/google/gcloud/dns/AbstractOption.java b/gcloud-java-dns/src/main/java/com/google/gcloud/dns/AbstractOption.java
new file mode 100644
index 000000000000..a148468d14b5
--- /dev/null
+++ b/gcloud-java-dns/src/main/java/com/google/gcloud/dns/AbstractOption.java
@@ -0,0 +1,70 @@
+/*
+ * Copyright 2016 Google Inc. All Rights Reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *       http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package com.google.gcloud.dns;
+
+import static com.google.common.base.Preconditions.checkNotNull;
+
+import com.google.common.base.MoreObjects;
+import com.google.gcloud.spi.DnsRpc;
+
+import java.io.Serializable;
+import java.util.Objects;
+
+/**
+ * A base class for options.
+ */
+abstract class AbstractOption implements Serializable {
+
+  private static final long serialVersionUID = -5912727967831484228L;
+  private final Object value;
+  private final DnsRpc.Option rpcOption;
+
+  AbstractOption(DnsRpc.Option rpcOption, Object value) {
+    this.rpcOption = checkNotNull(rpcOption);
+    this.value = value;
+  }
+
+  Object value() {
+    return value;
+  }
+
+  DnsRpc.Option rpcOption() {
+    return rpcOption;
+  }
+
+  @Override
+  public boolean equals(Object obj) {
+    if (!(obj instanceof AbstractOption)) {
+      return false;
+    }
+    AbstractOption other = (AbstractOption) obj;
+    return Objects.equals(value, other.value) && Objects.equals(rpcOption, other.rpcOption);
+  }
+
+  @Override
+  public int hashCode() {
+    return Objects.hash(value, rpcOption);
+  }
+
+  @Override
+  public String toString() {
+    return MoreObjects.toStringHelper(this)
+        .add("value", value)
+        .add("rpcOption", rpcOption)
+        .toString();
+  }
+}
diff --git a/gcloud-java-dns/src/main/java/com/google/gcloud/dns/Dns.java b/gcloud-java-dns/src/main/java/com/google/gcloud/dns/Dns.java
new file mode 100644
index 000000000000..28e79104cf58
--- /dev/null
+++ b/gcloud-java-dns/src/main/java/com/google/gcloud/dns/Dns.java
@@ -0,0 +1,424 @@
+/*
+ * Copyright 2016 Google Inc. All Rights Reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *       http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package com.google.gcloud.dns;
+
+import com.google.common.base.Joiner;
+import com.google.common.collect.Sets;
+import com.google.gcloud.Service;
+import com.google.gcloud.spi.DnsRpc;
+
+import java.io.Serializable;
+import java.util.Set;
+
+import static com.google.gcloud.dns.Dns.ZoneField.selector;
+
+/**
+ * An interface for the Google Cloud DNS service.
+ *
+ * @see <a href="https://cloud.google.com/dns/docs">Google Cloud DNS</a>
+ */
+public interface Dns extends Service<DnsOptions> {
+
+  /**
+   * The fields of a project.
+   *
+   * <p>These values can be used to specify the fields to include in a partial response when calling
+   * {@code Dns#getProjectInfo(ProjectGetOption...)}. Project ID is always returned, even if not
+   * specified.
+   */
+  enum ProjectField {
+    PROJECT_ID("id"),
+    PROJECT_NUMBER("number"),
+    QUOTA("quota");
+
+    private final String selector;
+
+    ProjectField(String selector) {
+      this.selector = selector;
+    }
+
+    String selector() {
+      return selector;
+    }
+
+    static String selector(ProjectField... fields) {
+      Set<String> fieldStrings = Sets.newHashSetWithExpectedSize(fields.length + 1);
+      fieldStrings.add(PROJECT_ID.selector());
+      for (ProjectField field : fields) {
+        fieldStrings.add(field.selector());
+      }
+      return Joiner.on(',').join(fieldStrings);
+    }
+  }
+
+  /**
+   * The fields of a zone.
+   *
+   * <p>These values can be used to specify the fields to include in a partial response when calling
+   * {@code Dns#getZone(BigInteger, ZoneOption...)} or {@code Dns#getZone(String, ZoneOption...)}.
+   * The ID is always returned, even if not specified.
+   */
+  enum ZoneField {
+    CREATION_TIME("creationTime"),
+    DESCRIPTION("description"),
+    DNS_NAME("dnsName"),
+    ZONE_ID("id"),
+    NAME("name"),
+    NAME_SERVER_SET("nameServerSet"),
+    NAME_SERVERS("nameServers");
+
+    private final String selector;
+
+    ZoneField(String selector) {
+      this.selector = selector;
+    }
+
+    String selector() {
+      return selector;
+    }
+
+    static String selector(ZoneField... fields) {
+      Set<String> fieldStrings = Sets.newHashSetWithExpectedSize(fields.length + 1);
+      fieldStrings.add(ZONE_ID.selector());
+      for (ZoneField field : fields) {
+        fieldStrings.add(field.selector());
+      }
+      return Joiner.on(',').join(fieldStrings);
+    }
+  }
+
+  /**
+   * The fields of a DNS record.
+   *
+   * <p>These values can be used to specify the fields to include in a partial response when calling
+   * {@code Dns#listDnsRecords(BigInteger, DnsRecordListOption...)} or {@code
+   * Dns#listDnsRecords(String, DnsRecordListOption...)}. The name is always returned even if not
+   * selected.
+   */
+  enum DnsRecordField {
+    DNS_RECORDS("rrdatas"),
+    NAME("name"),
+    TTL("ttl"),
+    TYPE("type");
+
+    private final String selector;
+
+    DnsRecordField(String selector) {
+      this.selector = selector;
+    }
+
+    String selector() {
+      return selector;
+    }
+
+    static String selector(DnsRecordField... fields) {
+      Set<String> fieldStrings = Sets.newHashSetWithExpectedSize(fields.length + 1);
+      fieldStrings.add(NAME.selector());
+      for (DnsRecordField field : fields) {
+        fieldStrings.add(field.selector());
+      }
+      return Joiner.on(',').join(fieldStrings);
+    }
+  }
+
+  /**
+   * The fields of a change request.
+   *
+   * <p>These values can be used to specify the fields to include in a partial response when calling
+   * {@code Dns#applyChangeRequest(ChangeRequest, BigInteger, ChangeRequestOption...)} or {@code
+   * Dns#applyChangeRequest(ChangeRequest, String, ChangeRequestOption...)} The ID is always
+   * returned even if not selected.
+   */
+  enum ChangeRequestField {
+    ID("id"),
+    START_TIME("startTime"),
+    STATUS("status"),
+    ADDITIONS("additions"),
+    DELETIONS("deletions");
+
+    private final String selector;
+
+    ChangeRequestField(String selector) {
+      this.selector = selector;
+    }
+
+    String selector() {
+      return selector;
+    }
+
+    static String selector(ChangeRequestField... fields) {
+      Set<String> fieldStrings = Sets.newHashSetWithExpectedSize(fields.length + 1);
+      fieldStrings.add(ID.selector());
+      for (ChangeRequestField field : fields) {
+        fieldStrings.add(field.selector());
+      }
+      return Joiner.on(',').join(fieldStrings);
+    }
+  }
+
+  /**
+   * The sorting order for listing.
+   */
+  enum SortingOrder {
+    DESCENDING, ASCENDING;
+
+    public String selector() {
+      return name().toLowerCase();
+    }
+  }
+
+  /**
+   * Class that for specifying DNS record options.
+   */
+  class DnsRecordListOption extends AbstractOption implements Serializable {
+
+    private static final long serialVersionUID = 1009627025381096098L;
+
+    DnsRecordListOption(DnsRpc.Option option, Object value) {
+      super(option, value);
+    }
+
+    /**
+     * Returns an option to specify the DNS record's fields to be returned by the RPC call.
+     *
+     * <p>If this option is not provided all record fields are returned. {@code
+     * DnsRecordField.fields} can be used to specify only the fields of interest. The name of the
+     * DNS record always returned, even if not specified. {@link DnsRecordField} provides a list of
+     * fields that can be used.
+     */
+    public static DnsRecordListOption fields(DnsRecordField... fields) {
+      StringBuilder builder = new StringBuilder();
+      builder.append("rrsets(").append(DnsRecordField.selector(fields)).append(')');
+      return new DnsRecordListOption(DnsRpc.Option.FIELDS, builder.toString());
+    }
+
+    /**
+     * Returns an option to specify a page token.
+     *
+     * <p>The page token (returned from a previous call to list) indicates from where listing should
+     * continue.
+     */
+    public static DnsRecordListOption pageToken(String pageToken) {
+      return new DnsRecordListOption(DnsRpc.Option.PAGE_TOKEN, pageToken);
+    }
+
+    /**
+     * The maximum number of DNS records to return per RPC.
+     *
+     * <p>The server can return fewer records than requested. When there are more results than the
+     * page size, the server will return a page token that can be used to fetch other results.
+     */
+    public static DnsRecordListOption pageSize(int pageSize) {
+      return new DnsRecordListOption(DnsRpc.Option.PAGE_SIZE, pageSize);
+    }
+
+    /**
+     * Restricts the list to only DNS records with this fully qualified domain name.
+     */
+    public static DnsRecordListOption dnsName(String dnsName) {
+      return new DnsRecordListOption(DnsRpc.Option.DNS_NAME, dnsName);
+    }
+
+    /**
+     * Restricts the list to return only records of this type. If present, {@link
+     * Dns.DnsRecordListOption#dnsName(String)} must also be present.
+     */
+    public static DnsRecordListOption type(DnsRecord.Type type) {
+      return new DnsRecordListOption(DnsRpc.Option.DNS_TYPE, type);
+    }
+  }
+
+  /**
+   * Class for specifying zone field options.
+   */
+  class ZoneOption extends AbstractOption implements Serializable {
+
+    private static final long serialVersionUID = -8065564464895945037L;
+
+    ZoneOption(DnsRpc.Option option, Object value) {
+      super(option, value);
+    }
+
+    /**
+     * Returns an option to specify the zones's fields to be returned by the RPC call.
+     *
+     * <p>If this option is not provided all zone fields are returned. {@code ZoneOption.fields} can
+     * be used to specify only the fields of interest. Zone ID is always returned, even if not
+     * specified. {@link ZoneField} provides a list of fields that can be used.
+     */
+    public static ZoneOption fields(ZoneField... fields) {
+      return new ZoneOption(DnsRpc.Option.FIELDS, ZoneField.selector(fields));
+    }
+  }
+
+  /**
+   * Class for specifying zone listing options.
+   */
+  class ZoneListOption extends AbstractOption implements Serializable {
+
+    private static final long serialVersionUID = -2830645032124504717L;
+
+    ZoneListOption(DnsRpc.Option option, Object value) {
+      super(option, value);
+    }
+
+    /**
+     * Returns an option to specify the zones's fields to be returned by the RPC call.
+     *
+     * <p>If this option is not provided all zone fields are returned. {@code ZoneOption.fields} can
+     * be used to specify only the fields of interest. Zone ID is always returned, even if not
+     * specified. {@link ZoneField} provides a list of fields that can be used.
+     */
+    public static ZoneListOption fields(ZoneField... fields) {
+      StringBuilder builder = new StringBuilder();
+      builder.append("managedZones(").append(selector(fields)).append(')');
+      return new ZoneListOption(DnsRpc.Option.FIELDS, builder.toString());
+    }
+
+    /**
+     * Returns an option to specify a page token.
+     *
+     * <p>The page token (returned from a previous call to list) indicates from where listing should
+     * continue.
+     */
+    public static ZoneListOption pageToken(String pageToken) {
+      return new ZoneListOption(DnsRpc.Option.PAGE_TOKEN, pageToken);
+    }
+
+    /**
+     * The maximum number of zones to return per RPC.
+     *
+     * <p>The server can return fewer zones than requested. When there are more results than the
+     * page size, the server will return a page token that can be used to fetch other results.
+     */
+    public static ZoneListOption pageSize(int pageSize) {
+      return new ZoneListOption(DnsRpc.Option.PAGE_SIZE, pageSize);
+    }
+  }
+
+  /**
+   * Class for specifying project options.
+   */
+  class ProjectGetOption extends AbstractOption implements Serializable {
+
+    private static final long serialVersionUID = 6817937338218847748L;
+
+    ProjectGetOption(DnsRpc.Option option, Object value) {
+      super(option, value);
+    }
+
+    /**
+     * Returns an option to specify the project's fields to be returned by the RPC call.
+     *
+     * <p>If this option is not provided all project fields are returned. {@code
+     * ProjectGetOption.fields} can be used to specify only the fields of interest. Project ID is
+     * always returned, even if not specified. {@link ProjectField} provides a list of fields that
+     * can be used.
+     */
+    public static ProjectGetOption fields(ProjectField... fields) {
+      return new ProjectGetOption(DnsRpc.Option.FIELDS, ProjectField.selector(fields));
+    }
+  }
+
+  /**
+   * Class for specifying change request field options.
+   */
+  class ChangeRequestOption extends AbstractOption implements Serializable {
+
+    private static final long serialVersionUID = 1067273695061077782L;
+
+    ChangeRequestOption(DnsRpc.Option option, Object value) {
+      super(option, value);
+    }
+
+    /**
+     * Returns an option to specify which fields of {@link ChangeRequest} should be returned by the
+     * service.
+     *
+     * <p>If this option is not provided all change request fields are returned. {@code
+     * ChangeRequestOption.fields} can be used to specify only the fields of interest. The ID of the
+     * change request is always returned, even if not specified. {@link ChangeRequestField} provides
+     * a list of fields that can be used.
+     */
+    public static ChangeRequestOption fields(ChangeRequestField... fields) {
+      return new ChangeRequestOption(
+          DnsRpc.Option.FIELDS,
+          ChangeRequestField.selector(fields)
+      );
+    }
+  }
+
+  /**
+   * Class for specifying change request listing options.
+   */
+  class ChangeRequestListOption extends AbstractOption implements Serializable {
+
+    private static final long serialVersionUID = -900209143895376089L;
+
+    ChangeRequestListOption(DnsRpc.Option option, Object value) {
+      super(option, value);
+    }
+
+    /**
+     * Returns an option to specify which fields of{@link ChangeRequest} should be returned by the
+     * service.
+     *
+     * <p>If this option is not provided all change request fields are returned. {@code
+     * ChangeRequestOption.fields} can be used to specify only the fields of interest. The ID of the
+     * change request is always returned, even if not specified. {@link ChangeRequestField} provides
+     * a list of fields that can be used.
+     */
+    public static ChangeRequestListOption fields(ChangeRequestField... fields) {
+      StringBuilder builder = new StringBuilder();
+      builder.append("changes(").append(ChangeRequestField.selector(fields)).append(')');
+      return new ChangeRequestListOption(DnsRpc.Option.FIELDS, builder.toString());
+    }
+
+    /**
+     * Returns an option to specify a page token.
+     *
+     * <p>The page token (returned from a previous call to list) indicates from where listing should
+     * continue.
+     */
+    public static ChangeRequestListOption pageToken(String pageToken) {
+      return new ChangeRequestListOption(DnsRpc.Option.PAGE_TOKEN, pageToken);
+    }
+
+    /**
+     * The maximum number of change requests to return per RPC.
+     *
+     * <p>The server can return fewer change requests than requested. When there are more results
+     * than the page size, the server will return a page token that can be used to fetch other
+     * results.
+     */
+    public static ChangeRequestListOption pageSize(int pageSize) {
+      return new ChangeRequestListOption(DnsRpc.Option.PAGE_SIZE, pageSize);
+    }
+
+    /**
+     * Returns an option to specify whether the the change requests should be listed in ascending
+     * (most-recent last) or descending (most-recent first) order with respect to when the change
+     * request was accepted by the server. If this option is not provided, the listing order is
+     * undefined.
+     */
+    public static ChangeRequestListOption sortOrder(SortingOrder order) {
+      return new ChangeRequestListOption(DnsRpc.Option.SORTING_ORDER, order.selector());
+    }
+  }
+
+  // TODO(mderka) Add methods. Created issue #596.
+}
diff --git a/gcloud-java-dns/src/main/java/com/google/gcloud/dns/DnsException.java b/gcloud-java-dns/src/main/java/com/google/gcloud/dns/DnsException.java
new file mode 100644
index 000000000000..d18f6163a881
--- /dev/null
+++ b/gcloud-java-dns/src/main/java/com/google/gcloud/dns/DnsException.java
@@ -0,0 +1,35 @@
+/*
+ * Copyright 2016 Google Inc. All Rights Reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *       http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package com.google.gcloud.dns;
+
+import com.google.gcloud.BaseServiceException;
+
+import java.io.IOException;
+
+/**
+ * DNS service exception.
+ */
+public class DnsException extends BaseServiceException {
+
+  private static final long serialVersionUID = 490302380416260252L;
+
+  public DnsException(IOException exception, boolean idempotent) {
+    super(exception, idempotent);
+  }
+
+  //TODO(mderka) Add translation and retry functionality. Created issue #593.
+}
diff --git a/gcloud-java-dns/src/main/java/com/google/gcloud/dns/DnsFactory.java b/gcloud-java-dns/src/main/java/com/google/gcloud/dns/DnsFactory.java
new file mode 100644
index 000000000000..734652afb24d
--- /dev/null
+++ b/gcloud-java-dns/src/main/java/com/google/gcloud/dns/DnsFactory.java
@@ -0,0 +1,25 @@
+/*
+ * Copyright 2016 Google Inc. All Rights Reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *       http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package com.google.gcloud.dns;
+
+import com.google.gcloud.ServiceFactory;
+
+/**
+ * An interface for Dns factories.
+ */
+public interface DnsFactory extends ServiceFactory<Dns, DnsOptions> {
+}
diff --git a/gcloud-java-dns/src/main/java/com/google/gcloud/dns/DnsOptions.java b/gcloud-java-dns/src/main/java/com/google/gcloud/dns/DnsOptions.java
new file mode 100644
index 000000000000..1845467c2537
--- /dev/null
+++ b/gcloud-java-dns/src/main/java/com/google/gcloud/dns/DnsOptions.java
@@ -0,0 +1,100 @@
+/*
+ * Copyright 2015 Google Inc. All Rights Reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *       http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package com.google.gcloud.dns;
+
+import com.google.common.collect.ImmutableSet;
+import com.google.gcloud.ServiceOptions;
+import com.google.gcloud.spi.DnsRpc;
+import com.google.gcloud.spi.DnsRpcFactory;
+
+import java.util.Set;
+
+public class DnsOptions
+    extends ServiceOptions<Dns, DnsRpc, DnsOptions> {
+
+  private static final long serialVersionUID = -519128051411747771L;
+  private static final String GC_DNS_RW = "https://www.googleapis.com/auth/ndev.clouddns.readwrite";
+  private static final Set<String> SCOPES = ImmutableSet.of(GC_DNS_RW);
+
+  public static class DefaultDnsFactory implements DnsFactory {
+    private static final DnsFactory INSTANCE = new DefaultDnsFactory();
+
+    @Override
+    public Dns create(DnsOptions options) {
+      // TODO(mderka) Implement when DnsImpl is available. Created issue #595.
+      return null;
+    }
+  }
+
+  public static class DefaultDnsRpcFactory implements DnsRpcFactory {
+
+    private static final DnsRpcFactory INSTANCE = new DefaultDnsRpcFactory();
+
+    @Override
+    public DnsRpc create(DnsOptions options) {
+      // TODO(mderka) Implement when DefaultDnsRpc is available. Created issue #595.
+      return null;
+    }
+  }
+
+  public static class Builder extends ServiceOptions.Builder<Dns, DnsRpc,
+      DnsOptions, Builder> {
+
+    private Builder() {
+    }
+
+    private Builder(DnsOptions options) {
+      super(options);
+    }
+
+    @Override
+    public DnsOptions build() {
+      return new DnsOptions(this);
+    }
+  }
+
+  private DnsOptions(Builder builder) {
+    super(DnsFactory.class, DnsRpcFactory.class, builder);
+  }
+
+  @SuppressWarnings("unchecked")
+  @Override
+  protected DnsFactory defaultServiceFactory() {
+    return DefaultDnsFactory.INSTANCE;
+  }
+
+  @SuppressWarnings("unchecked")
+  @Override
+  protected DnsRpcFactory defaultRpcFactory() {
+    return null;
+  }
+
+  @Override
+  protected Set<String> scopes() {
+    return SCOPES;
+  }
+
+  @SuppressWarnings("unchecked")
+  @Override
+  public Builder toBuilder() {
+    return new Builder(this);
+  }
+
+  public static Builder builder() {
+    return new Builder();
+  }
+}
diff --git a/gcloud-java-dns/src/main/java/com/google/gcloud/dns/ProjectInfo.java b/gcloud-java-dns/src/main/java/com/google/gcloud/dns/ProjectInfo.java
index 4db0497946b1..f7b12b94bae8 100644
--- a/gcloud-java-dns/src/main/java/com/google/gcloud/dns/ProjectInfo.java
+++ b/gcloud-java-dns/src/main/java/com/google/gcloud/dns/ProjectInfo.java
@@ -44,8 +44,9 @@ public class ProjectInfo implements Serializable {
    * @see <a href="https://cloud.google.com/dns/api/v1/projects#quota">Google Cloud DNS
    * documentation</a>
    */
-  public static class Quota {
+  public static class Quota implements Serializable {
 
+    private static final long serialVersionUID = 6854685970605363639L;
     private final int zones;
     private final int resourceRecordsPerRrset;
     private final int rrsetAdditionsPerChange;
diff --git a/gcloud-java-dns/src/main/java/com/google/gcloud/spi/DnsRpc.java b/gcloud-java-dns/src/main/java/com/google/gcloud/spi/DnsRpc.java
new file mode 100644
index 000000000000..f6a0f330a327
--- /dev/null
+++ b/gcloud-java-dns/src/main/java/com/google/gcloud/spi/DnsRpc.java
@@ -0,0 +1,56 @@
+/*
+ * Copyright 2016 Google Inc. All Rights Reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *       http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package com.google.gcloud.spi;
+
+import java.util.Map;
+
+public interface DnsRpc {
+
+  enum Option {
+    FIELDS("fields"),
+    PAGE_SIZE("maxSize"),
+    PAGE_TOKEN("pageToken"),
+    DNS_NAME("dnsName"),
+    DNS_TYPE("type"),
+    SORTING_ORDER("sortOrder");
+
+    private final String value;
+
+    Option(String value) {
+      this.value = value;
+    }
+
+    public String value() {
+      return value;
+    }
+
+    @SuppressWarnings("unchecked")
+    <T> T get(Map<Option, ?> options) {
+      return (T) options.get(this);
+    }
+
+    String getString(Map<Option, ?> options) {
+      return get(options);
+    }
+
+    Integer getInt(Map<Option, ?> options) {
+      return get(options);
+    }
+  }
+
+  //TODO(mderka) add supported operations. Created issue #594.
+}
diff --git a/gcloud-java-dns/src/main/java/com/google/gcloud/spi/DnsRpcFactory.java b/gcloud-java-dns/src/main/java/com/google/gcloud/spi/DnsRpcFactory.java
new file mode 100644
index 000000000000..3d25f09bb1e5
--- /dev/null
+++ b/gcloud-java-dns/src/main/java/com/google/gcloud/spi/DnsRpcFactory.java
@@ -0,0 +1,26 @@
+/*
+ * Copyright 2016 Google Inc. All Rights Reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *       http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package com.google.gcloud.spi;
+
+import com.google.gcloud.dns.DnsOptions;
+
+/**
+ * An interface for DnsRpc factory. Implementation will be loaded via {@link
+ * java.util.ServiceLoader}.
+ */
+public interface DnsRpcFactory extends ServiceRpcFactory<DnsRpc, DnsOptions> {
+}
diff --git a/gcloud-java-dns/src/test/java/com/google/gcloud/dns/AbstractOptionTest.java b/gcloud-java-dns/src/test/java/com/google/gcloud/dns/AbstractOptionTest.java
new file mode 100644
index 000000000000..e3f2896bd10b
--- /dev/null
+++ b/gcloud-java-dns/src/test/java/com/google/gcloud/dns/AbstractOptionTest.java
@@ -0,0 +1,64 @@
+/*
+ * Copyright 2016 Google Inc. All Rights Reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *       http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package com.google.gcloud.dns;
+
+import com.google.gcloud.spi.DnsRpc;
+
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+import static org.junit.Assert.assertNotEquals;
+import static org.junit.Assert.fail;
+
+public class AbstractOptionTest {
+
+  private static final DnsRpc.Option RPC_OPTION = DnsRpc.Option.DNS_TYPE;
+  private static final DnsRpc.Option ANOTHER_RPC_OPTION = DnsRpc.Option.DNS_NAME;
+  private static final String VALUE = "some value";
+  private static final String OTHER_VALUE = "another value";
+  private static final AbstractOption OPTION = new AbstractOption(RPC_OPTION, VALUE) {};
+  private static final AbstractOption OPTION_EQUALS = new AbstractOption(RPC_OPTION, VALUE) {};
+  private static final AbstractOption OPTION_NOT_EQUALS1 =
+      new AbstractOption(RPC_OPTION, OTHER_VALUE) {};
+  private static final AbstractOption OPTION_NOT_EQUALS2 =
+      new AbstractOption(ANOTHER_RPC_OPTION, VALUE) {};
+
+  @Test
+  public void testEquals() {
+    assertEquals(OPTION, OPTION_EQUALS);
+    assertNotEquals(OPTION, OPTION_NOT_EQUALS1);
+    assertNotEquals(OPTION, OPTION_NOT_EQUALS2);
+  }
+
+  @Test
+  public void testHashCode() {
+    assertEquals(OPTION.hashCode(), OPTION_EQUALS.hashCode());
+  }
+
+  @Test
+  public void testConstructor() {
+    assertEquals(RPC_OPTION, OPTION.rpcOption());
+    assertEquals(VALUE, OPTION.value());
+    try {
+      new AbstractOption(null, VALUE) {};
+      fail("Cannot build with empty option.");
+    } catch (NullPointerException e) {
+      // expected
+    }
+    new AbstractOption(RPC_OPTION, null) {}; // null value is ok
+  }
+}
diff --git a/gcloud-java-dns/src/test/java/com/google/gcloud/dns/DnsTest.java b/gcloud-java-dns/src/test/java/com/google/gcloud/dns/DnsTest.java
new file mode 100644
index 000000000000..2e98dbd46de4
--- /dev/null
+++ b/gcloud-java-dns/src/test/java/com/google/gcloud/dns/DnsTest.java
@@ -0,0 +1,141 @@
+/*
+ * Copyright 2016 Google Inc. All Rights Reserved.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *       http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+package com.google.gcloud.dns;
+
+import static org.junit.Assert.assertEquals;
+import static org.junit.Assert.assertTrue;
+
+import com.google.gcloud.spi.DnsRpc;
+
+import org.junit.Test;
+
+public class DnsTest {
+
+  private static final Integer PAGE_SIZE = 20;
+  private static final String PAGE_TOKEN = "page token";
+
+  @Test
+  public void testDnsRecordListOption() {
+    // dns name
+    String dnsName = "some name";
+    Dns.DnsRecordListOption dnsRecordListOption = Dns.DnsRecordListOption.dnsName(dnsName);
+    assertEquals(dnsName, dnsRecordListOption.value());
+    assertEquals(DnsRpc.Option.DNS_NAME, dnsRecordListOption.rpcOption());
+    // page token
+    dnsRecordListOption = Dns.DnsRecordListOption.pageToken(PAGE_TOKEN);
+    assertEquals(PAGE_TOKEN, dnsRecordListOption.value());
+    assertEquals(DnsRpc.Option.PAGE_TOKEN, dnsRecordListOption.rpcOption());
+    // page size
+    dnsRecordListOption = Dns.DnsRecordListOption.pageSize(PAGE_SIZE);
+    assertEquals(PAGE_SIZE, dnsRecordListOption.value());
+    assertEquals(DnsRpc.Option.PAGE_SIZE, dnsRecordListOption.rpcOption());
+    // record type
+    DnsRecord.Type recordType = DnsRecord.Type.AAAA;
+    dnsRecordListOption = Dns.DnsRecordListOption.type(recordType);
+    assertEquals(recordType, dnsRecordListOption.value());
+    assertEquals(DnsRpc.Option.DNS_TYPE, dnsRecordListOption.rpcOption());
+    // fields
+    dnsRecordListOption = Dns.DnsRecordListOption.fields(Dns.DnsRecordField.NAME,
+        Dns.DnsRecordField.TTL);
+    assertEquals(DnsRpc.Option.FIELDS, dnsRecordListOption.rpcOption());
+    assertTrue(dnsRecordListOption.value() instanceof String);
+    assertTrue(((String) dnsRecordListOption.value()).contains(
+        Dns.DnsRecordField.NAME.selector()));
+    assertTrue(((String) dnsRecordListOption.value()).contains(
+        Dns.DnsRecordField.TTL.selector()));
+    assertTrue(((String) dnsRecordListOption.value()).contains(
+        Dns.DnsRecordField.NAME.selector()));
+  }
+
+  @Test
+  public void testZoneOption() {
+    Dns.ZoneOption fields = Dns.ZoneOption.fields(Dns.ZoneField.CREATION_TIME,
+        Dns.ZoneField.DESCRIPTION);
+    assertEquals(DnsRpc.Option.FIELDS, fields.rpcOption());
+    assertTrue(fields.value() instanceof String);
+    assertTrue(((String) fields.value()).contains(Dns.ZoneField.CREATION_TIME.selector()));
+    assertTrue(((String) fields.value()).contains(Dns.ZoneField.DESCRIPTION.selector()));
+  }
+
+  @Test
+  public void testZoneList() {
+    // fields
+    Dns.ZoneListOption fields = Dns.ZoneListOption.fields(Dns.ZoneField.CREATION_TIME,
+        Dns.ZoneField.DESCRIPTION);
+    assertEquals(DnsRpc.Option.FIELDS, fields.rpcOption());
+    assertTrue(fields.value() instanceof String);
+    assertTrue(((String) fields.value()).contains(Dns.ZoneField.CREATION_TIME.selector()));
+    assertTrue(((String) fields.value()).contains(Dns.ZoneField.DESCRIPTION.selector()));
+    assertTrue(((String) fields.value()).contains(Dns.ZoneField.ZONE_ID.selector()));
+    // page token
+    Dns.ZoneListOption option = Dns.ZoneListOption.pageToken(PAGE_TOKEN);
+    assertEquals(PAGE_TOKEN, option.value());
+    assertEquals(DnsRpc.Option.PAGE_TOKEN, option.rpcOption());
+    // page size
+    option = Dns.ZoneListOption.pageSize(PAGE_SIZE);
+    assertEquals(PAGE_SIZE, option.value());
+    assertEquals(DnsRpc.Option.PAGE_SIZE, option.rpcOption());
+  }
+
+  @Test
+  public void testProjectGetOption() {
+    // fields
+    Dns.ProjectGetOption fields = Dns.ProjectGetOption.fields(Dns.ProjectField.QUOTA);
+    assertEquals(DnsRpc.Option.FIELDS, fields.rpcOption());
+    assertTrue(fields.value() instanceof String);
+    assertTrue(((String) fields.value()).contains(Dns.ProjectField.QUOTA.selector()));
+    assertTrue(((String) fields.value()).contains(Dns.ProjectField.PROJECT_ID.selector()));
+  }
+
+  @Test
+  public void testChangeRequestOption() {
+    // fields
+    Dns.ChangeRequestOption fields = Dns.ChangeRequestOption.fields(
+        Dns.ChangeRequestField.START_TIME, Dns.ChangeRequestField.STATUS);
+    assertEquals(DnsRpc.Option.FIELDS, fields.rpcOption());
+    assertTrue(fields.value() instanceof String);
+    assertTrue(((String) fields.value()).contains(
+        Dns.ChangeRequestField.START_TIME.selector()));
+    assertTrue(((String) fields.value()).contains(Dns.ChangeRequestField.STATUS.selector()));
+    assertTrue(((String) fields.value()).contains(Dns.ChangeRequestField.ID.selector()));
+  }
+
+  @Test
+  public void testChangeRequestListOption() {
+    // fields
+    Dns.ChangeRequestListOption fields = Dns.ChangeRequestListOption.fields(
+        Dns.ChangeRequestField.START_TIME, Dns.ChangeRequestField.STATUS);
+    assertEquals(DnsRpc.Option.FIELDS, fields.rpcOption());
+    assertTrue(fields.value() instanceof String);
+    assertTrue(((String) fields.value()).contains(
+        Dns.ChangeRequestField.START_TIME.selector()));
+    assertTrue(((String) fields.value()).contains(Dns.ChangeRequestField.STATUS.selector()));
+    assertTrue(((String) fields.value()).contains(Dns.ChangeRequestField.ID.selector()));
+    // page token
+    Dns.ChangeRequestListOption option = Dns.ChangeRequestListOption.pageToken(PAGE_TOKEN);
+    assertEquals(PAGE_TOKEN, option.value());
+    assertEquals(DnsRpc.Option.PAGE_TOKEN, option.rpcOption());
+    // page size
+    option = Dns.ChangeRequestListOption.pageSize(PAGE_SIZE);
+    assertEquals(PAGE_SIZE, option.value());
+    assertEquals(DnsRpc.Option.PAGE_SIZE, option.rpcOption());
+    // sort order
+    option = Dns.ChangeRequestListOption.sortOrder(Dns.SortingOrder.ASCENDING);
+    assertEquals(DnsRpc.Option.SORTING_ORDER, option.rpcOption());
+    assertEquals(Dns.SortingOrder.ASCENDING.selector(), option.value());
+  }
+}