diff --git a/.github/workflows/rust.yml b/.github/workflows/rust.yml
index 9ff74d56..1070e785 100644
--- a/.github/workflows/rust.yml
+++ b/.github/workflows/rust.yml
@@ -100,6 +100,10 @@ jobs:
     - name: Copy and rename utility
       run: cp target/${{ matrix.target }}/release/${{ matrix.output }} ${{ matrix.output }}
 
+    - name: Strip the executable
+      if: ${{ matrix.os != 'windows-latest' }}
+      run: strip ${{ matrix.output }}
+
     - name: Create archive (tgz, linux)
       if: ${{ matrix.os != 'macos-latest' && matrix.os != 'windows-latest' }}
       run: tar -czvf cargo-binstall-${{ matrix.target }}.tgz ${{ matrix.output }}