diff --git a/sys-libs/libsemanage/libsemanage-3.4-r1.ebuild b/sys-libs/libsemanage/libsemanage-3.4-r1.ebuild
index 313dba36478fa..42c8c982f7d24 100644
--- a/sys-libs/libsemanage/libsemanage-3.4-r1.ebuild
+++ b/sys-libs/libsemanage/libsemanage-3.4-r1.ebuild
@@ -33,7 +33,7 @@ RDEPEND="app-arch/bzip2[${MULTILIB_USEDEP}]
 	${PYTHON_DEPS}"
 DEPEND="${RDEPEND}"
 BDEPEND=">=dev-lang/swig-2.0.4-r1
-	sys-devel/bison
+	app-alternatives/yacc
 	app-alternatives/lex
 	virtual/pkgconfig"
 
diff --git a/sys-libs/libsemanage/libsemanage-3.5.ebuild b/sys-libs/libsemanage/libsemanage-3.5.ebuild
index 313dba36478fa..42c8c982f7d24 100644
--- a/sys-libs/libsemanage/libsemanage-3.5.ebuild
+++ b/sys-libs/libsemanage/libsemanage-3.5.ebuild
@@ -33,7 +33,7 @@ RDEPEND="app-arch/bzip2[${MULTILIB_USEDEP}]
 	${PYTHON_DEPS}"
 DEPEND="${RDEPEND}"
 BDEPEND=">=dev-lang/swig-2.0.4-r1
-	sys-devel/bison
+	app-alternatives/yacc
 	app-alternatives/lex
 	virtual/pkgconfig"
 
diff --git a/sys-libs/libsemanage/libsemanage-9999.ebuild b/sys-libs/libsemanage/libsemanage-9999.ebuild
index a2c61ba728a4f..7c2c0548cf0e0 100644
--- a/sys-libs/libsemanage/libsemanage-9999.ebuild
+++ b/sys-libs/libsemanage/libsemanage-9999.ebuild
@@ -33,7 +33,7 @@ RDEPEND="app-arch/bzip2[${MULTILIB_USEDEP}]
 	${PYTHON_DEPS}"
 DEPEND="${RDEPEND}"
 BDEPEND=">=dev-lang/swig-2.0.4-r1
-	sys-devel/bison
+	app-alternatives/yacc
 	app-alternatives/lex
 	virtual/pkgconfig"