diff --git a/modules/taxonomy/taxonomy.install b/modules/taxonomy/taxonomy.install
index 94c19d4648ceda44c8e76611d2b06c095e503375..b47689ed52c0e5f4ac4ef260d21276060354deb5 100644
--- a/modules/taxonomy/taxonomy.install
+++ b/modules/taxonomy/taxonomy.install
@@ -195,6 +195,7 @@ function taxonomy_schema() {
     ),
     'indexes' => array(
       'term_node' => array('tid', 'sticky', 'created'),
+      'nid' => array('nid'),
     ),
     'foreign keys' => array(
       'node' => 'nid',
@@ -314,6 +315,7 @@ function taxonomy_update_7004() {
     ),
     'indexes' => array(
       'term_node' => array('tid', 'sticky', 'created'),
+      'nid' => array('nid'),
     ),
     'foreign keys' => array(
       'node' => 'nid',