diff --git a/.github/workflows/_build_linux.yml b/.github/workflows/_build_linux.yml
index 45b5fc0c9..4423f4290 100644
--- a/.github/workflows/_build_linux.yml
+++ b/.github/workflows/_build_linux.yml
@@ -13,6 +13,13 @@ on:
       arch:
         required: true
         type: string
+      cuda-version:
+        required: true
+        type: string
+      use-nvdec:
+        default: "nvdec"
+        type: string
+        description: 'Whether build NVDEC extension. Valid value is "nvdec" or not.'
       os:
         required: true
         type: string
@@ -26,7 +33,9 @@ on:
         type: string
 
 env:
-  ARTIFACT: wheel-linux-py${{ inputs.python-version }}${{ inputs.free-threaded }}-${{ inputs.arch }}
+  ARTIFACT: wheel-linux-py${{ inputs.python-version }}${{ inputs.free-threaded }}-${{ inputs.arch }}-cuda${{ inputs.cuda-version }}${{ inputs.use-nvdec }}
+  SPDL_USE_CUDA: 1
+  SPDL_USE_NVCODEC: "${{ inputs.use-nvdec == 'nvdec' }}"
 
 jobs:
   build:
@@ -41,26 +50,43 @@ jobs:
         env:
           SPDL_USE_TRACING: 1
         run: |
-          set -ex
+          # Figure out versions
+          py_ver="${{ inputs.python-version }}"
+          if [[ "${{ inputs.free-threaded }}" == 'ft' ]]; then
+            py_ver="${py_ver}t"
+          fi
+          cuda_ver="${{ inputs.cuda-version }}"
 
+          # Setup Python
+          # wget -qO- https://astral.sh/uv/install.sh | sh
           uv --version
-          uv python list --only-installed
 
-          # note: 3.14t is in cp314-cp314t directory, others are in cp314-cp314 directory
-          v=${{ inputs.python-version }}
-          dir="cp${v//[.t]/}-cp${v//[.]/}"
-          if [[ "${{ inputs.free-threaded }}" == 'ft' ]]; then
-            dir="${dir}t"
-          fi
-          python_exe="/opt/python/${dir}/bin/python"
-          "${python_exe}" --version
-          uv venv --python "${python_exe}"
-          if [[ "${{ inputs.free-threaded }}" == 'ft' ]]; then
-            source .venv/bin/activate
+          uv python pin "${py_ver}"
+          uv python list --only-installed
+          uv venv
+          source .venv/bin/activate
+
+          which python
+          python --version
+
+          # Install CUDA
+          cuda_dir="/opt/cuda"
+          .github/scripts/install_cuda_toolkit.py \
+            --base-dir "${cuda_dir}" \
+            --cuda-version "${cuda_ver}"
+          if [ ! -d "${cuda_dir}/lib64" ]; then
+            ln -s "${cuda_dir}/lib" "${cuda_dir}/lib64"
           fi
-          uv build --no-python-downloads --all-packages --wheel
 
-          ./packaging/repair_wheels.sh manylinux_2_28_${{ inputs.arch }} ./dist ~/package
+          export PATH="${PATH}:${cuda_dir}/bin"
+          export CUDA_PATH="${cuda_dir}"
+          # Sanity check
+          set -e
+          nvcc --version
+
+          # Build package
+          uv build --no-python-downloads --all-packages --wheel
+          ./packaging/repair_wheels.sh "manylinux_2_27_${{ inputs.arch }}" ./dist ~/package
 
       - uses: actions/upload-artifact@v4
         name: Upload build artifact
diff --git a/.github/workflows/packaging.yml b/.github/workflows/packaging.yml
index 085ed6fb5..2b7139e36 100644
--- a/.github/workflows/packaging.yml
+++ b/.github/workflows/packaging.yml
@@ -72,16 +72,22 @@ jobs:
       fail-fast: false
       matrix:
         python-version: ["3.10", "3.11", "3.12", "3.13", "3.14"]
+        cuda-version: ["12.8.1"]
         free-threaded: [""]
         include:
+          - python-version: "3.13"
+            free-threaded: "ft"
+            cuda-version: "12.8.1"
           - python-version: "3.14"
             free-threaded: "ft"
+            cuda-version: "12.8.1"
     uses: ./.github/workflows/_build_linux.yml
     with:
       os: ubuntu-24.04-arm
       arch: aarch64
       python-version: "${{ matrix.python-version }}"
       free-threaded: "${{ matrix.free-threaded }}"
+      cuda-version: "${{ matrix.cuda-version }}"
       # Update to 3.14 once PyTorch is released
       run-test: "${{ (matrix.python-version == '3.13') && (matrix.free-threaded != 'ft') }}"
       test-concurrency: 3