diff --git a/core/prebuilt_internal.mk b/core/prebuilt_internal.mk
index 19fdad6..0406353 100644
--- a/core/prebuilt_internal.mk
+++ b/core/prebuilt_internal.mk
@@ -197,6 +197,12 @@
 # Sign and align non-presigned .apks.
 
 # The embedded prebuilt jni to uncompress.
+ifeq ($(LOCAL_CERTIFICATE),PRESIGNED)
+# For PRESIGNED apks we must uncompress every .so file:
+# even if the .so file isn't for the current TARGET_ARCH,
+# we can't strip the file.
+embedded_prebuilt_jni_libs := 'lib/*.so'
+endif
 ifndef embedded_prebuilt_jni_libs
 # No LOCAL_PREBUILT_JNI_LIBS, uncompress all.
 embedded_prebuilt_jni_libs := 'lib/*.so'
@@ -205,6 +211,7 @@
 
 $(built_module) : $(my_prebuilt_src_file) | $(ACP) $(ZIPALIGN) $(SIGNAPK_JAR)
 	$(transform-prebuilt-to-target)
+	$(uncompress-shared-libs)
 ifneq ($(LOCAL_CERTIFICATE),PRESIGNED)
 	@# Only strip out files if we can re-sign the package.
 ifdef LOCAL_DEX_PREOPT
@@ -214,7 +221,6 @@
 endif
 	$(sign-package)
 endif
-	$(uncompress-shared-libs)
 	$(align-package)
 
 ###############################