diff --git a/.github/workflows/ci.yaml b/.github/workflows/ci.yaml
index 603a0b7..4ae4657 100644
--- a/.github/workflows/ci.yaml
+++ b/.github/workflows/ci.yaml
@@ -17,8 +17,12 @@ jobs:
     steps:
       - uses: actions/checkout@v4
       - run: rustup update ${{ matrix.toolchain }} && rustup default ${{ matrix.toolchain }}
+      - run: rustup target add x86_64-unknown-linux-musl
       - run: cargo build --verbose
       - run: cargo test --verbose
+      - run: cargo build --release --target x86_64-unknown-linux-musl
+      - run: ./scripts/verify-static-linking.sh
+
   release:
     if: startsWith(github.ref, 'refs/tags/v')
     strategy:
@@ -42,6 +46,9 @@ jobs:
         id: extract
         run: echo "version=${GITHUB_REF##*/}" >> "$GITHUB_OUTPUT"
       - run: cargo build --release --target ${{ matrix.target }}
+      - name: Verify musl static linking (Linux only)
+        if: matrix.target == 'x86_64-unknown-linux-musl'
+        run: ./scripts/verify-static-linking.sh
       - name: Archive and rename binary
         shell: bash
         run: |
diff --git a/scripts/verify-static-linking.sh b/scripts/verify-static-linking.sh
new file mode 100755
index 0000000..c3014b2
--- /dev/null
+++ b/scripts/verify-static-linking.sh
@@ -0,0 +1,47 @@
+#!/bin/bash
+
+# Script to verify that the musl build produces a statically linked library
+# without libgcc_s.so.1 dependency - preventing regressions
+
+set -e
+
+# Build the musl target if not already built
+if [ ! -f "target/x86_64-unknown-linux-musl/release/libscal3.so" ]; then
+    # Check if the musl target is added
+    if ! rustup target list --installed | grep -q "x86_64-unknown-linux-musl"; then
+        rustup target add x86_64-unknown-linux-musl
+    fi
+    cargo build --release --target x86_64-unknown-linux-musl
+fi
+
+# Path to the built library
+LIB_PATH="target/x86_64-unknown-linux-musl/release/libscal3.so"
+
+if [ ! -f "$LIB_PATH" ]; then
+    echo "Library not found at $LIB_PATH"
+    exit 1
+fi
+
+# Check if statically linked
+LDD_OUTPUT=$(ldd "$LIB_PATH" 2>&1 || true)
+if ! echo "$LDD_OUTPUT" | grep -q "statically linked"; then
+    echo "Library is not statically linked"
+    exit 1
+fi
+
+# Check for libgcc dependency
+if echo "$LDD_OUTPUT" | grep -q "libgcc_s.so"; then
+    echo "Found unwanted libgcc_s.so dependency"
+    exit 1
+fi
+
+# Check undefined symbols - should only be malloc and free
+UNDEFINED_SYMBOLS=$(nm -D "$LIB_PATH" | grep "U " || true)
+UNWANTED_SYMBOLS=$(echo "$UNDEFINED_SYMBOLS" | grep -v -E "(malloc|free)" || true)
+if [ -n "$UNWANTED_SYMBOLS" ]; then
+    echo "Found unexpected undefined symbols:"
+    echo "$UNWANTED_SYMBOLS"
+    exit 1
+fi
+
+echo "✅ Static linking verification passed"