diff --git a/.cirrus.yml b/.cirrus.yml
index c37ad7e0c..3e210d316 100644
--- a/.cirrus.yml
+++ b/.cirrus.yml
@@ -80,7 +80,7 @@ task:
   only_if: $CIRRUS_BRANCH == 'master'
 
 task:
-  name: "Regtest functional tests"
+  name: "Regtest functional tests $Binaries"
   compute_engine_instance:
     image_project: cirrus-images
     image: family/docker-builder
@@ -109,6 +109,22 @@ task:
     - electrum/tests/regtest/run_bitcoind.sh
   electrumx_service_background_script:
     - electrum/tests/regtest/run_electrumx.sh
+  matrix:
+    - env:
+        Binaries: 'Tarball'
+      depends_on:
+        - "linter: Flake8 Mandatory"
+    - env:
+        Binaries: 'AppImage'
+      app_image_setup:
+        - apt-get -y install libfuse2
+        - rm run_electrum
+        - VERSION="$(git describe --tags --always | cut -c 1-9)"
+        - curl -o run_electrum https://api.cirrus-ci.com/v1/artifact/build/$CIRRUS_BUILD_ID/build:%20AppImage/binaries/dist/electrum-$VERSION-x86_64.AppImage
+        - chmod u+x run_electrum
+      depends_on:
+        - "build: AppImage"
+        - "linter: Flake8 Mandatory"
   regtest_script:
     - sleep 10s
     - python3 -m unittest electrum/tests/regtest.py
@@ -116,8 +132,6 @@ task:
     ELECTRUM_REQUIREMENTS: contrib/requirements/requirements.txt
     # ElectrumX exits with an error without this:
     ALLOW_ROOT: 1
-  depends_on:
-    - "linter: Flake8 Mandatory"
 
 task:
   container: