diff --git a/.github/workflows/release.yml b/.github/workflows/release.yml
index 298356b0..b11550ac 100644
--- a/.github/workflows/release.yml
+++ b/.github/workflows/release.yml
@@ -176,11 +176,11 @@ jobs:
     - name: Build release binary
       shell: bash
       run: |
-        ${{ env.CARGO }} build --verbose --release --features pcre2 ${{ env.TARGET_FLAGS }}
+        ${{ env.CARGO }} build --verbose --profile release-lto --features pcre2 ${{ env.TARGET_FLAGS }}
         if [[ "${{ matrix.os }}" == windows-* ]]; then
-          bin="target/${{ matrix.target }}/release/rg.exe"
+          bin="target/${{ matrix.target }}/release-lto/rg.exe"
         else
-          bin="target/${{ matrix.target }}/release/rg"
+          bin="target/${{ matrix.target }}/release-lto/rg"
         fi
         echo "BIN=$bin" >> $GITHUB_ENV
 
diff --git a/Cargo.toml b/Cargo.toml
index baeac1bd..5c2ada43 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -86,12 +86,8 @@ panic = "abort"
 incremental = false
 codegen-units = 1
 
-# This is the main way to strip binaries in the deb package created by
-# 'cargo deb'. For other release binaries, we (currently) call 'strip'
-# explicitly in the release process.
 [profile.deb]
-inherits = "release"
-debug = false
+inherits = "release-lto"
 
 [package.metadata.deb]
 features = ["pcre2"]