diff --git a/ChangeLog b/ChangeLog
index 7d3e45587e..31236c15cc 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,7 @@
+Wed Nov 19 00:26:15 2014  Tanaka Akira  <akr@fsij.org>
+
+	* tool/update-deps: Sort dependencies.
+
 Wed Nov 19 00:24:18 2014  Tanaka Akira  <akr@fsij.org>
 
 	* enc/encdb.c: Include internal.h.
diff --git a/tool/update-deps b/tool/update-deps
index c2caa54702..f98707a674 100755
--- a/tool/update-deps
+++ b/tool/update-deps
@@ -350,6 +350,8 @@ def main_actual_fix(problems)
       next
     end
 
+    lines.sort!
+
     if pre_post_part
       new_content = [
         pre_post_part.first,