diff --git a/apparmor/apparmor-tracker.yaml b/apparmor/apparmor-tracker.yaml
index 1dfc0df7dc87c2a4dd857b9759e42e5546495026..67623ac99911e15216e31a73062313e4ff9c85b1 100644
--- a/apparmor/apparmor-tracker.yaml
+++ b/apparmor/apparmor-tracker.yaml
@@ -19,6 +19,8 @@ install:
   - apertis-tests-apparmor-tracker
   - gir1.2-grilo-0.2
   - gir1.2-tracker-1.0
+  - python3
+  - python3-gi
 
 run:
   steps:
diff --git a/common/tracker-indexing-local-storage.yaml b/common/tracker-indexing-local-storage.yaml
index 7de3c9c8b274a8dc3d45958798a85ddb474d7c89..ce5fce263294e8a40acdddd59baa4081b5988de5 100644
--- a/common/tracker-indexing-local-storage.yaml
+++ b/common/tracker-indexing-local-storage.yaml
@@ -13,9 +13,11 @@ metadata:
 install:
   deps:
   - apertis-tests
-  - tracker-utils
   - gir1.2-grilo-0.2
   - gir1.2-tracker-1.0
+  - python3
+  - python3-gi
+  - tracker-utils
 
 run:
   steps: