diff --git a/games-puzzle/construo/construo-0.2.2-r1.ebuild b/games-puzzle/construo/construo-0.2.2-r1.ebuild
index 1f7406534412d..4370d583ab810 100644
--- a/games-puzzle/construo/construo-0.2.2-r1.ebuild
+++ b/games-puzzle/construo/construo-0.2.2-r1.ebuild
@@ -20,7 +20,7 @@ RDEPEND="
 	x11-libs/libXxf86vm
 "
 DEPEND="${RDEPEND}
-	x11-proto/xf86vidmodeproto"
+	x11-base/xorg-proto"
 
 src_prepare() {
 	default
diff --git a/games-puzzle/quadra/quadra-1.2.0-r1.ebuild b/games-puzzle/quadra/quadra-1.2.0-r1.ebuild
index 4f77d48dc9ca9..c811bb17564ed 100644
--- a/games-puzzle/quadra/quadra-1.2.0-r1.ebuild
+++ b/games-puzzle/quadra/quadra-1.2.0-r1.ebuild
@@ -23,7 +23,7 @@ RDEPEND="
 "
 DEPEND="${RDEPEND}
 	sys-devel/bc
-	x11-proto/xextproto
+	x11-base/xorg-proto
 "
 
 src_prepare() {