diff --git a/.github/workflows/release.yaml b/.github/workflows/release.yaml
index d7d944410b54..252d16dbabdb 100644
--- a/.github/workflows/release.yaml
+++ b/.github/workflows/release.yaml
@@ -24,6 +24,30 @@ jobs:
               }
             })
 
+  build-deb-package:
+    # TODO: currently this doesn't publish it as an artifact; would be a welcome contribution
+    # to add that (and eventually as a release asset)
+    runs-on: ubuntu-latest
+    steps:
+      - name: 📂 Checkout code
+        uses: actions/checkout@v3
+      - name: 👷 Build prql-compiler
+        run: cargo build --release
+      - name: Copy files into .deb package
+        run: |
+          mkdir -p .debpkg/usr/bin
+          cp target/release/prqlc .debpkg/usr/bin/prqlc
+          chmod +x .debpkg/usr/bin/prqlc
+      - name: 📦 Build .deb package
+        uses: jiro4989/build-deb-action@v2
+        with:
+          package: prqlc
+          package_root: .debpkg
+          maintainer: The PRQL Project
+          version: "${{ github.ref }}"
+          desc:
+            prqlc is the CLI for PRQL, a modern language for transforming data
+
   build-python-wheels:
     runs-on: ${{ matrix.os }}
     strategy: