diff --git a/.github/workflows/python_lint.yml b/.github/workflows/python_lint.yml
index 03669beb..b0724836 100644
--- a/.github/workflows/python_lint.yml
+++ b/.github/workflows/python_lint.yml
@@ -27,3 +27,53 @@ jobs:
       run: |
         ruff check --output-format=github .
         ruff format --check
+
+  python35:
+    runs-on: ubuntu-18.04
+    steps:
+    - name: Checkout repository
+      uses: actions/checkout@v4
+
+    - name: Set Python Version
+      uses: actions/setup-python@v5
+      with:
+        python-version: 3.5
+
+    - name: Install dependencies
+      run: |
+        python -m pip install --upgrade pip
+        pip install -r requirements.txt
+
+    - name: Configure PoWA
+      run: |
+        cp powa-web.conf-dist powa-web.conf
+
+    - name: Check for syntax errors
+      run: |
+        timeout 1 python run_powa.py || code=$?; if [[ $code -ne 124 && $code -ne 0 ]]; then exit $code; fi
+
+  python36:
+    # This job will detect InvalidSyntax error on Python 3.6.
+    # A success doesn't necessarily mean that PoWA works.
+    runs-on: ubuntu-20.04
+    steps:
+    - name: Checkout repository
+      uses: actions/checkout@v4
+
+    - name: Set Python Version
+      uses: actions/setup-python@v5
+      with:
+        python-version: 3.6
+
+    - name: Install dependencies
+      run: |
+        python -m pip install --upgrade pip
+        pip install -r requirements.txt
+
+    - name: Configure PoWA
+      run: |
+        cp powa-web.conf-dist powa-web.conf
+
+    - name: Check for syntax errors
+      run: |
+        timeout 1 python run_powa.py || code=$?; if [[ $code -ne 124 && $code -ne 0 ]]; then exit $code; fi