diff --git a/.github/workflows/build.yml b/.github/workflows/build.yml
index 1cdd6a74..547cbafe 100644
--- a/.github/workflows/build.yml
+++ b/.github/workflows/build.yml
@@ -17,13 +17,13 @@ jobs:
       ci-cd-ref: 'v1.1.2'
     secrets: inherit
 
-    
+
   build-linux:
     runs-on: [ "self-hosted", "aws_autoscaling"]
 
     needs:
       - handle-syncwith
-      
+
     env:
       CONTAINER_TMP: /opt/
       HOST_TMP: /home/runner/work/_temp/
@@ -84,12 +84,12 @@ jobs:
             /__w/proof-producer/proof-producer/**
             !/__w/proof-producer/proof-producer/**/.git/**
           refs: ${{ needs.handle-syncwith.outputs.prs-refs }}
-          
+
       - name: Install Python
         uses: actions/setup-python@v4
         with:
           python-version: '3.10'
-          
+
       # Workaround: https://github.com/actions/checkout/issues/1169
       - name: Mark directory as safe
         run: |
@@ -120,7 +120,7 @@ jobs:
             -B build \
             -DCMAKE_BUILD_TYPE=Release
 
-      - name: Build proof-producer
+      - name: Build proof-producers (single- and multithreaded)
         # working-directory: build
         env:
            BOOST_ROOT: "${{ steps.install-boost.outputs.BOOST_ROOT }}"
@@ -136,8 +136,10 @@ jobs:
         run: |
           mkdir -p .debpkg/usr/bin
           cp ./build/bin/proof-generator/proof-generator .debpkg/usr/bin
+          cp ./build/bin/proof-generator-multithreaded/proof-generator-multithreaded .debpkg/usr/bin
 
           chmod +x .debpkg/usr/bin/proof-generator
+          chmod +x .debpkg/usr/bin/proof-generator-multithreaded
           mkdir -p .debpkg/DEBIAN
 
       - uses: jiro4989/build-deb-action@v3