diff --git a/sklearn/cluster/k_means_.py b/sklearn/cluster/k_means_.py
index b79db75e0e720..391dd88531e5c 100644
--- a/sklearn/cluster/k_means_.py
+++ b/sklearn/cluster/k_means_.py
@@ -1701,6 +1701,13 @@ def partial_fit(self, X, y=None, sample_weight=None):
                 10 * (1 + self.counts_.min())) == 0
             distances = np.zeros(X.shape[0], dtype=X.dtype)
 
+            # Raise error if partial_fit called on data with different number
+            # of features.
+            if X.shape[1] != self.cluster_centers_.shape[1]:
+                raise ValueError(
+                    "Number of features %d does not match previous "
+                    "data %d." % (X.shape[1], self.cluster_centers_.shape[1]))
+
         _mini_batch_step(X, sample_weight, x_squared_norms,
                          self.cluster_centers_, self.counts_,
                          np.zeros(0, dtype=X.dtype), 0,