diff --git a/build/kube-dns/Changelog b/build/kube-dns/Changelog
index 020953e1dd8..834a1e263ae 100644
--- a/build/kube-dns/Changelog
+++ b/build/kube-dns/Changelog
@@ -3,3 +3,6 @@
 
  ## Version 1.3 (Fri June 3 2016 Prashanth.B <beeps@google.com>)
  - Fixed SRV record lookup (issue #26116)
+
+ ## Version 1.4 (Tue June 21 2016 Nikhil Jindal <nikhiljindal@google.com>)
+ - Initialising nodesStore (issue #27820)
diff --git a/build/kube-dns/Makefile b/build/kube-dns/Makefile
index 247a39e6f2d..5d0dfa77488 100644
--- a/build/kube-dns/Makefile
+++ b/build/kube-dns/Makefile
@@ -17,12 +17,12 @@
 # If you update this image please bump the tag value before pushing.
 #
 # Usage:
-#   [ARCH=amd64] [TAG=1.3] [REGISTRY=gcr.io/google_containers] [BASEIMAGE=busybox] make (container|push)
+#   [ARCH=amd64] [TAG=1.4] [REGISTRY=gcr.io/google_containers] [BASEIMAGE=busybox] make (container|push)
 
 # Default registry, arch and tag. This can be overwritten by arguments to make
 PLATFORM?=linux
 ARCH?=amd64
-TAG?=1.3
+TAG?=1.4
 REGISTRY?=gcr.io/google_containers
 
 GOLANG_VERSION=1.6
diff --git a/cluster/saltbase/salt/kube-dns/skydns-rc.yaml.base b/cluster/saltbase/salt/kube-dns/skydns-rc.yaml.base
index b70b1492c94..ce5f426de83 100644
--- a/cluster/saltbase/salt/kube-dns/skydns-rc.yaml.base
+++ b/cluster/saltbase/salt/kube-dns/skydns-rc.yaml.base
@@ -21,27 +21,27 @@
 apiVersion: v1
 kind: ReplicationController
 metadata:
-  name: kube-dns-v15
+  name: kube-dns-v16
   namespace: kube-system
   labels:
     k8s-app: kube-dns
-    version: v15
+    version: v16
     kubernetes.io/cluster-service: "true"
 spec:
   replicas: __PILLAR__DNS__REPLICAS__
   selector:
     k8s-app: kube-dns
-    version: v15
+    version: v16
   template:
     metadata:
       labels:
         k8s-app: kube-dns
-        version: v15
+        version: v16
         kubernetes.io/cluster-service: "true"
     spec:
       containers:
       - name: kubedns
-        image: gcr.io/google_containers/kubedns-amd64:1.3
+        image: gcr.io/google_containers/kubedns-amd64:1.4
         resources:
           # TODO: Set memory limits when we've profiled the container for large
           # clusters, then set request = limit to keep this container in
diff --git a/cluster/saltbase/salt/kube-dns/skydns-rc.yaml.in b/cluster/saltbase/salt/kube-dns/skydns-rc.yaml.in
index d3a71af1907..3cc597dc4a8 100644
--- a/cluster/saltbase/salt/kube-dns/skydns-rc.yaml.in
+++ b/cluster/saltbase/salt/kube-dns/skydns-rc.yaml.in
@@ -21,27 +21,27 @@
 apiVersion: v1
 kind: ReplicationController
 metadata:
-  name: kube-dns-v15
+  name: kube-dns-v16
   namespace: kube-system
   labels:
     k8s-app: kube-dns
-    version: v15
+    version: v16
     kubernetes.io/cluster-service: "true"
 spec:
   replicas: {{ pillar['dns_replicas'] }}
   selector:
     k8s-app: kube-dns
-    version: v15
+    version: v16
   template:
     metadata:
       labels:
         k8s-app: kube-dns
-        version: v15
+        version: v16
         kubernetes.io/cluster-service: "true"
     spec:
       containers:
       - name: kubedns
-        image: gcr.io/google_containers/kubedns-amd64:1.3
+        image: gcr.io/google_containers/kubedns-amd64:1.4
         resources:
           # TODO: Set memory limits when we've profiled the container for large
           # clusters, then set request = limit to keep this container in
diff --git a/cluster/saltbase/salt/kube-dns/skydns-rc.yaml.sed b/cluster/saltbase/salt/kube-dns/skydns-rc.yaml.sed
index eb3ac73a0fc..17df3ebe2a5 100644
--- a/cluster/saltbase/salt/kube-dns/skydns-rc.yaml.sed
+++ b/cluster/saltbase/salt/kube-dns/skydns-rc.yaml.sed
@@ -21,27 +21,27 @@
 apiVersion: v1
 kind: ReplicationController
 metadata:
-  name: kube-dns-v15
+  name: kube-dns-v16
   namespace: kube-system
   labels:
     k8s-app: kube-dns
-    version: v15
+    version: v16
     kubernetes.io/cluster-service: "true"
 spec:
   replicas: $DNS_REPLICAS
   selector:
     k8s-app: kube-dns
-    version: v15
+    version: v16
   template:
     metadata:
       labels:
         k8s-app: kube-dns
-        version: v15
+        version: v16
         kubernetes.io/cluster-service: "true"
     spec:
       containers:
       - name: kubedns
-        image: gcr.io/google_containers/kubedns-amd64:1.3
+        image: gcr.io/google_containers/kubedns-amd64:1.4
         resources:
           # TODO: Set memory limits when we've profiled the container for large
           # clusters, then set request = limit to keep this container in