diff --git a/.github/workflows/aot-test.yml b/.github/workflows/aot-test.yml
index cc1d4a7..5fc77a5 100644
--- a/.github/workflows/aot-test.yml
+++ b/.github/workflows/aot-test.yml
@@ -30,6 +30,13 @@ jobs:
           DEV_BUILD: true
         run: sbt GraalVMNativeImage/packageBin
 
+      - name: Test the binary
+        run: |
+          target/graalvm-native-image/jelly-cli version && \
+          echo '_:b <http://t.org/> _:b .' | target/graalvm-native-image/jelly-cli \
+            rdf to-jelly --in-format=nt > out.jelly && \
+            [ -s out.jelly ]
+
       - name: Upload binary
         uses: actions/upload-artifact@v4
         with: