diff --git a/swh/provenance/tests/test_archive_interface.py b/swh/provenance/tests/test_archive_interface.py
--- a/swh/provenance/tests/test_archive_interface.py
+++ b/swh/provenance/tests/test_archive_interface.py
@@ -228,6 +228,7 @@
         check_snapshot_get_heads(archive, archive_direct, data)
 
 
+@pytest.mark.grpc
 @pytest.mark.parametrize(
     "repo",
     ("cmdbts2", "out-of-order", "with-merges"),
@@ -245,6 +246,7 @@
         check_snapshot_get_heads(archive, archive_graph, data)
 
 
+@pytest.mark.grpc
 @pytest.mark.parametrize(
     "repo",
     ("cmdbts2", "out-of-order", "with-merges"),
diff --git a/tox.ini b/tox.ini
--- a/tox.ini
+++ b/tox.ini
@@ -17,12 +17,17 @@
   pytest {envsitepackagesdir}/swh/provenance \
          --cov={envsitepackagesdir}/swh/provenance \
          --cov-branch \
-         -m kafka {posargs}
+         -m 'kafka' {posargs}
   pytest --doctest-modules \
          {envsitepackagesdir}/swh/provenance \
          --cov={envsitepackagesdir}/swh/provenance \
          --cov-branch --cov-append \
-         -m 'not kafka' {posargs}
+         -m 'grpc' {posargs}
+  pytest --doctest-modules \
+         {envsitepackagesdir}/swh/provenance \
+         --cov={envsitepackagesdir}/swh/provenance \
+         --cov-branch --cov-append \
+         -m 'not kafka and not grpc' {posargs}
 passenv = HOME  # required by pytest-rabbitmq
 
 [testenv:black]