diff --git a/.github/workflows/deploy-microsoft-store.yml b/.github/workflows/deploy-microsoft-store.yml
index 1aef3e5..e754d3e 100644
--- a/.github/workflows/deploy-microsoft-store.yml
+++ b/.github/workflows/deploy-microsoft-store.yml
@@ -52,34 +52,31 @@ jobs:
           echo "msix_path=$($file.FullName)" >> $env:GITHUB_ENV
         shell: pwsh
 
-      - name: Configure Store Submission
-        uses: microsoft/store-submission@v1
+      - name: Set up MSStore CLI
+        uses: microsoft/microsoft-store-apppublisher@cc9910a8d59f2eb55cbb83df0a3800cf3b5300e0 # v1.4
         with:
-          command: configure
-          type: win32
-          seller-id: ${{ secrets.SELLER_ID }}
-          product-id: ${{ secrets.PRODUCT_ID }}
-          tenant-id: ${{ secrets.TENANT_ID }}
-          client-id: ${{ secrets.CLIENT_ID }}
-          client-secret: ${{ secrets.CLIENT_SECRET }}
+          version: v0.4.1
 
-      - name: Update Submission with local MSIX
-        uses: microsoft/store-submission@v1
-        with:
-          command: update
-          product-update: |
-            {
-              "packages": [
-                {
-                  "filePath": "${{ env.msix_path }}",
-                  "languages": ["en"],
-                  "architectures": ["x64"],
-                  "isSilentInstall": true
-                }
-              ]
-            }
+      - name: Configure Store Credentials
+        shell: bash
+        env:
+          STORE_SELLER_ID: ${{ secrets.SELLER_ID }}
+          STORE_TENANT_ID: ${{ secrets.TENANT_ID }}
+          STORE_CLIENT_ID: ${{ secrets.CLIENT_ID }}
+          STORE_CLIENT_SECRET: ${{ secrets.CLIENT_SECRET }}
+        run: >-
+          msstore reconfigure
+          --tenantId "$STORE_TENANT_ID"
+          --sellerId "$STORE_SELLER_ID"
+          --clientId "$STORE_CLIENT_ID"
+          --clientSecret "$STORE_CLIENT_SECRET"
 
+      # `msstore publish` uploads the local package, updates the draft
+      # submission and commits it, replacing the previous
+      # update + publish pair.
       - name: Publish to Microsoft Store
-        uses: microsoft/store-submission@v1
-        with:
-          command: publish
+        shell: bash
+        env:
+          STORE_PRODUCT_ID: ${{ secrets.PRODUCT_ID }}
+          MSIX_PATH: ${{ env.msix_path }}
+        run: msstore publish "$MSIX_PATH" --appId "$STORE_PRODUCT_ID"