diff --git a/src/data-table/data-table.js b/src/data-table/data-table.js
index 06112dd5..ad8d17b1 100644
--- a/src/data-table/data-table.js
+++ b/src/data-table/data-table.js
@@ -76,6 +76,10 @@
           row.classList.add(this.CssClasses_.IS_SELECTED);
         } else {
           row.classList.remove(this.CssClasses_.IS_SELECTED);
+          var thead_checkbox = this.element_.tHead.querySelector('.mdl-checkbox.is-checked');
+          if(thead_checkbox !== null){
+            thead_checkbox['MaterialCheckbox'].uncheck();
+          }
         }
       }.bind(this);
     }