diff --git a/modules/book/book.module b/modules/book/book.module
index bb4083277b0579fea09a2767013b356c0ccea272..f4dc78999c65fb5e677b0edc2c0c0d2817e162a5 100644
--- a/modules/book/book.module
+++ b/modules/book/book.module
@@ -683,6 +683,10 @@ function book_nodeapi(&$node, $op, $teaser, $page) {
       if (!empty($node->book['bid']) && !user_access('administer nodes')) {
         $node->revision = 1;
       }
+      // Make sure a new node gets a new menu link.
+      if (empty($node->nid)) {
+        $node->book['mlid'] = NULL;
+      }
       break;
     case 'insert':
     case 'update':