diff --git a/recipes/gcc/recipe.sh b/recipes/gcc/recipe.sh
index d5415f2bb..a42b08935 100644
--- a/recipes/gcc/recipe.sh
+++ b/recipes/gcc/recipe.sh
@@ -52,5 +52,6 @@ function recipe_clean {
 function recipe_stage {
     dest="$(realpath $1)"
     make DESTDIR="$dest" install-gcc install-target-libgcc
+    find "$dest" -exec x86_64-elf-redox-strip {} ';' 2> /dev/null
     skip=1
 }
diff --git a/recipes/gnu-binutils/recipe.sh b/recipes/gnu-binutils/recipe.sh
index 7dece881b..1a5fbe2af 100644
--- a/recipes/gnu-binutils/recipe.sh
+++ b/recipes/gnu-binutils/recipe.sh
@@ -42,5 +42,6 @@ function recipe_clean {
 function recipe_stage {
     dest="$(realpath $1)"
     make DESTDIR="$dest" install
+    find "$dest" -exec x86_64-elf-redox-strip {} ';' 2> /dev/null
     skip=1
 }