diff --git apachesolr.module apachesolr.module
index b169566..eaf89d9 100644
--- apachesolr.module
+++ apachesolr.module
@@ -269,7 +269,10 @@ function apachesolr_mark_node($nid) {
  * Mark nodes as needing re-indexing if a node type name changes.
  */
 function apachesolr_node_type($op, $info) {
-  if ($op != 'delete' && !empty($info->old_type) && $info->old_type != $info->type) {
+  if ($op == 'delete') {
+    apachesolr_rebuild_index_table($info->type);
+  }
+  elseif (!empty($info->old_type) && $info->old_type != $info->type) {
     // We cannot be sure we are going before or after node module.
     switch ($GLOBALS['db_type']) {
       case 'mysql':