diff --git a/dev-python/sepolgen/sepolgen-1.2.3.ebuild b/dev-python/sepolgen/sepolgen-1.2.3.ebuild
index 60799f5351644..d7660188b15f3 100644
--- a/dev-python/sepolgen/sepolgen-1.2.3.ebuild
+++ b/dev-python/sepolgen/sepolgen-1.2.3.ebuild
@@ -28,8 +28,8 @@ IUSE=""
 REQUIRED_USE="${PYTHON_REQUIRED_USE}"
 
 DEPEND="
-	>=sys-libs/libselinux-2.4[python]
-	app-admin/setools[python(+)]
+	>=sys-libs/libselinux-2.4[python,${PYTHON_USEDEP}]
+	app-admin/setools[python(+),${PYTHON_USEDEP}]
 	${PYTHON_DEPS}"
 RDEPEND="${DEPEND}"
 
diff --git a/dev-python/sepolgen/sepolgen-2.6.ebuild b/dev-python/sepolgen/sepolgen-2.6.ebuild
index 6299fd26c74eb..85d43d5ec3b0e 100644
--- a/dev-python/sepolgen/sepolgen-2.6.ebuild
+++ b/dev-python/sepolgen/sepolgen-2.6.ebuild
@@ -28,7 +28,7 @@ IUSE=""
 REQUIRED_USE="${PYTHON_REQUIRED_USE}"
 
 DEPEND="
-	>=sys-libs/libselinux-2.4[python]
+	>=sys-libs/libselinux-2.4[python,${PYTHON_USEDEP}]
 	>=app-admin/setools-4.0[${PYTHON_USEDEP}]
 	${PYTHON_DEPS}"
 RDEPEND="${DEPEND}"
diff --git a/dev-python/sepolgen/sepolgen-9999.ebuild b/dev-python/sepolgen/sepolgen-9999.ebuild
index 22169fc8b5975..36d1d16132e81 100644
--- a/dev-python/sepolgen/sepolgen-9999.ebuild
+++ b/dev-python/sepolgen/sepolgen-9999.ebuild
@@ -28,7 +28,7 @@ IUSE=""
 REQUIRED_USE="${PYTHON_REQUIRED_USE}"
 
 DEPEND="
-	>=sys-libs/libselinux-2.4[python]
+	>=sys-libs/libselinux-2.4[python,${PYTHON_USEDEP}]
 	>=app-admin/setools-4.0[${PYTHON_USEDEP}]
 	${PYTHON_DEPS}"
 RDEPEND="${DEPEND}"