diff --git a/PKGBUILD-nacl-newlib b/PKGBUILD-nacl-newlib
index e1b276339..524572544 100644
--- a/PKGBUILD-nacl-newlib
+++ b/PKGBUILD-nacl-newlib
@@ -48,8 +48,16 @@ package() {
     cd "$startdir/build-nacl-newlib-x86-32"
     make DESTDIR="$pkgdir/" install
 
+    # Strip 32bit binaries
+    /usr/nacl/toolchain/linux_x86_newlib/bin/i686-nacl-strip ${pkgdir}/usr/nacl/lib/32/*.a
+    /usr/nacl/toolchain/linux_x86_newlib/bin/i686-nacl-strip ${pkgdir}/usr/nacl/bin/*x86-32.nexe
+
     # Install 64bit (the headers will be overwritten, but they are (and should
     # be) the same for both versions
     cd "$startdir/build-nacl-newlib-x86-64"
     make DESTDIR="$pkgdir/" install
+
+    # Strip 64bit binaries
+    /usr/nacl/toolchain/linux_x86_newlib/bin/x86_64-nacl-strip ${pkgdir}/usr/nacl/lib/*.a
+    /usr/nacl/toolchain/linux_x86_newlib/bin/x86_64-nacl-strip ${pkgdir}/usr/nacl/bin/*x86-64.nexe
 }