diff --git a/tools/apriori/apriori.c b/tools/apriori/apriori.c
index b25ac2b..0e5b5d2 100644
--- a/tools/apriori/apriori.c
+++ b/tools/apriori/apriori.c
@@ -62,7 +62,7 @@
 
 // We will store retouch entries into this buffer, then dump them at the
 // end of the .so file before setup_prelink_info().
-#define RETOUCH_MAX_SIZE 500000
+#define RETOUCH_MAX_SIZE 550000
 static char *retouch_buf;
 static unsigned int retouch_byte_cnt;
 // Compression state.
diff --git a/tools/soslim/main.c b/tools/soslim/main.c
index e23fbce..affc2bc 100644
--- a/tools/soslim/main.c
+++ b/tools/soslim/main.c
@@ -191,7 +191,7 @@
         int prelinked = 0, retouched = 0;
         int elf_little; /* valid if prelinked != 0 */
         long prelink_addr; /* valid if prelinked != 0 */
-#define RETOUCH_MAX_SIZE 500000
+#define RETOUCH_MAX_SIZE 550000
         /* _cnt valid if retouched != 0 */
         unsigned int retouch_byte_cnt = RETOUCH_MAX_SIZE;
         char retouch_buf[RETOUCH_MAX_SIZE]; /* valid if retouched != 0 */