diff --git a/cluster/addons/dns-horizontal-autoscaler/dns-horizontal-autoscaler.yaml b/cluster/addons/dns-horizontal-autoscaler/dns-horizontal-autoscaler.yaml
index 70cc55336ab..02a63da9be2 100644
--- a/cluster/addons/dns-horizontal-autoscaler/dns-horizontal-autoscaler.yaml
+++ b/cluster/addons/dns-horizontal-autoscaler/dns-horizontal-autoscaler.yaml
@@ -42,7 +42,7 @@ spec:
           - --configmap=kube-dns-autoscaler
           - --mode=linear
           # Should keep target in sync with cluster/addons/dns/skydns-rc.yaml.base
-          - --target=ReplicationController/kube-dns-v20
+          - --target=Deployment/kube-dns
           # When cluster is using large nodes(with more cores), "coresPerReplica" should dominate.
           # If using small nodes, "nodesPerReplica" should dominate.
           - --default-params={"linear":{"coresPerReplica":256,"nodesPerReplica":16,"min":1}}
diff --git a/test/e2e/dns_autoscaling.go b/test/e2e/dns_autoscaling.go
index de1ab33845c..0d4ca8ff5bf 100644
--- a/test/e2e/dns_autoscaling.go
+++ b/test/e2e/dns_autoscaling.go
@@ -180,14 +180,14 @@ func updateDNSScalingConfigMap(c clientset.Interface, configMap *api.ConfigMap)
 func getDNSReplicas(c clientset.Interface) (int, error) {
 	label := labels.SelectorFromSet(labels.Set(map[string]string{ClusterAddonLabelKey: KubeDNSLabelName}))
 	listOpts := api.ListOptions{LabelSelector: label}
-	rcs, err := c.Core().ReplicationControllers(DNSNamespace).List(listOpts)
+	deployments, err := c.Extensions().Deployments(DNSNamespace).List(listOpts)
 	if err != nil {
 		return 0, err
 	}
-	Expect(len(rcs.Items)).Should(Equal(1))
+	Expect(len(deployments.Items)).Should(Equal(1))
 
-	rc := rcs.Items[0]
-	return int(rc.Spec.Replicas), nil
+	deployment := deployments.Items[0]
+	return int(deployment.Spec.Replicas), nil
 }
 
 func deleteDNSAutoscalerPod(c clientset.Interface) error {