diff --git a/app-arch/dpkg/dpkg-1.20.12-r1.ebuild b/app-arch/dpkg/dpkg-1.20.12-r1.ebuild
index bbf52c31d0077..f903010ac4a51 100644
--- a/app-arch/dpkg/dpkg-1.20.12-r1.ebuild
+++ b/app-arch/dpkg/dpkg-1.20.12-r1.ebuild
@@ -1,4 +1,4 @@
-# Copyright 1999-2023 Gentoo Authors
+# Copyright 1999-2024 Gentoo Authors
 # Distributed under the terms of the GNU General Public License v2
 
 EAPI=8
@@ -36,7 +36,7 @@ DEPEND="
 	)
 "
 BDEPEND="
-	sys-devel/flex
+	app-alternatives/lex
 	nls? (
 		app-text/po4a
 		>=sys-devel/gettext-0.18.2
diff --git a/app-arch/dpkg/dpkg-1.20.9-r1.ebuild b/app-arch/dpkg/dpkg-1.20.9-r1.ebuild
index d765eabc986cd..1b349d8f52c98 100644
--- a/app-arch/dpkg/dpkg-1.20.9-r1.ebuild
+++ b/app-arch/dpkg/dpkg-1.20.9-r1.ebuild
@@ -1,4 +1,4 @@
-# Copyright 1999-2023 Gentoo Authors
+# Copyright 1999-2024 Gentoo Authors
 # Distributed under the terms of the GNU General Public License v2
 
 EAPI=7
@@ -34,7 +34,7 @@ DEPEND="
 	)
 "
 BDEPEND="
-	sys-devel/flex
+	app-alternatives/lex
 	nls? (
 		app-text/po4a
 		>=sys-devel/gettext-0.18.2
diff --git a/app-arch/dpkg/dpkg-1.21.1.ebuild b/app-arch/dpkg/dpkg-1.21.1.ebuild
index d20fb2923202c..1155e0f445a13 100644
--- a/app-arch/dpkg/dpkg-1.21.1.ebuild
+++ b/app-arch/dpkg/dpkg-1.21.1.ebuild
@@ -1,4 +1,4 @@
-# Copyright 1999-2022 Gentoo Authors
+# Copyright 1999-2024 Gentoo Authors
 # Distributed under the terms of the GNU General Public License v2
 
 EAPI=7
@@ -35,7 +35,7 @@ DEPEND="
 	)
 "
 BDEPEND="
-	sys-devel/flex
+	app-alternatives/lex
 	nls? (
 		app-text/po4a
 		>=sys-devel/gettext-0.18.2
diff --git a/app-arch/dpkg/dpkg-1.21.15-r2.ebuild b/app-arch/dpkg/dpkg-1.21.15-r2.ebuild
index c084bc5906ca0..0af2f9f4e99f3 100644
--- a/app-arch/dpkg/dpkg-1.21.15-r2.ebuild
+++ b/app-arch/dpkg/dpkg-1.21.15-r2.ebuild
@@ -1,4 +1,4 @@
-# Copyright 1999-2023 Gentoo Authors
+# Copyright 1999-2024 Gentoo Authors
 # Distributed under the terms of the GNU General Public License v2
 
 EAPI=8
@@ -37,7 +37,7 @@ DEPEND="
 	)
 "
 BDEPEND="
-	sys-devel/flex
+	app-alternatives/lex
 	nls? (
 		app-text/po4a
 		>=sys-devel/gettext-0.18.2
diff --git a/app-arch/dpkg/dpkg-1.21.15-r3.ebuild b/app-arch/dpkg/dpkg-1.21.15-r3.ebuild
index 595ea5bd9c863..5c90c53eb9bdd 100644
--- a/app-arch/dpkg/dpkg-1.21.15-r3.ebuild
+++ b/app-arch/dpkg/dpkg-1.21.15-r3.ebuild
@@ -1,4 +1,4 @@
-# Copyright 1999-2023 Gentoo Authors
+# Copyright 1999-2024 Gentoo Authors
 # Distributed under the terms of the GNU General Public License v2
 
 EAPI=8
@@ -37,7 +37,7 @@ DEPEND="
 	)
 "
 BDEPEND="
-	sys-devel/flex
+	app-alternatives/lex
 	nls? (
 		app-text/po4a
 		>=sys-devel/gettext-0.18.2
diff --git a/app-arch/dpkg/dpkg-1.21.19-r1.ebuild b/app-arch/dpkg/dpkg-1.21.19-r1.ebuild
index 4183d0647aea4..cb9bdfb3ded09 100644
--- a/app-arch/dpkg/dpkg-1.21.19-r1.ebuild
+++ b/app-arch/dpkg/dpkg-1.21.19-r1.ebuild
@@ -1,4 +1,4 @@
-# Copyright 1999-2023 Gentoo Authors
+# Copyright 1999-2024 Gentoo Authors
 # Distributed under the terms of the GNU General Public License v2
 
 EAPI=8
@@ -38,7 +38,7 @@ DEPEND="
 	)
 "
 BDEPEND="
-	sys-devel/flex
+	app-alternatives/lex
 	nls? (
 		app-text/po4a
 		>=sys-devel/gettext-0.18.2
diff --git a/app-arch/dpkg/dpkg-1.21.19.ebuild b/app-arch/dpkg/dpkg-1.21.19.ebuild
index 1e8d1390623c3..6a1d79854236f 100644
--- a/app-arch/dpkg/dpkg-1.21.19.ebuild
+++ b/app-arch/dpkg/dpkg-1.21.19.ebuild
@@ -1,4 +1,4 @@
-# Copyright 1999-2023 Gentoo Authors
+# Copyright 1999-2024 Gentoo Authors
 # Distributed under the terms of the GNU General Public License v2
 
 EAPI=8
@@ -38,7 +38,7 @@ DEPEND="
 	)
 "
 BDEPEND="
-	sys-devel/flex
+	app-alternatives/lex
 	nls? (
 		app-text/po4a
 		>=sys-devel/gettext-0.18.2