diff --git a/.github/workflows/solver-tests.yml b/.github/workflows/solver-tests.yml
index 5812d477b6..a3e37ce98b 100644
--- a/.github/workflows/solver-tests.yml
+++ b/.github/workflows/solver-tests.yml
@@ -35,6 +35,8 @@ jobs:
           - package: 'KNITRO'
           - package: 'MiniZinc'
           - package: 'MosekTools'
+          - package: 'MathOptAnalyzer'
+          - package: 'MathOptIIS'
           - package: 'MultiObjectiveAlgorithms'
           - package: 'NEOSServer'
           - package: 'NLopt'
@@ -54,10 +56,12 @@ jobs:
           # External packages
           - package: 'Alpine'
           - package: 'BilevelJuMP'
+          - package: 'BlockDecomposition'
           - package: 'CATrustRegionMethod'
           # - package: 'CDCS'  # Missing CI
           - package: 'CDDLib'
           - package: 'Clarabel'
+          - package: 'Coluna'
           - package: 'COPT'
           - package: 'COSMO'
           - package: 'DAQP'
@@ -122,6 +126,13 @@ jobs:
             echo "${{ secrets.BARON_LICENSE }}"
             echo "EOF"
           } >> $GITHUB_ENV
+      # Setup Coluna.jl
+      - name: Setup Coluna
+        if: ${{ matrix.package == 'Coluna' }}
+        shell: julia --color=yes --project=. {0}
+        run: |
+          using Pkg
+          Pkg.add(; url="https://github.com/atoptima/ColunaDemos.jl.git")
       # Setup CPLEX.jl
       - name: Setup CPLEX
         if: ${{ matrix.package == 'CPLEX' }}