diff --git a/src/db-gdbm.c b/src/db-gdbm.c
index 3e1ad314..bd927f05 100644
--- a/src/db-gdbm.c
+++ b/src/db-gdbm.c
@@ -420,6 +420,7 @@ int db_end_initial_update(void) {
 
     rbdestroy(db_removed);
 
+    gdbm_reorganize(db_songs);
     db_unlock();
 
     return 0;