diff --git a/build/jam/OptionalPackages b/build/jam/OptionalPackages
index 31fdb4537a..14d82bd8ac 100644
--- a/build/jam/OptionalPackages
+++ b/build/jam/OptionalPackages
@@ -1407,6 +1407,10 @@ if [ IsOptionalHaikuImagePackageAdded Ruby ] {
 if [ IsOptionalHaikuImagePackageAdded Sed ] {
 	if $(TARGET_ARCH) != x86 {
 		Echo "No optional package Sed available for $(TARGET_ARCH)" ;
+	} else if $(HAIKU_GCC_VERSION[1]) >= 4 {
+		InstallOptionalHaikuImagePackage
+			sed-4.2.1-x86-gcc4-2011-05-12.zip
+			: $(baseURL)/sed-4.2.1-x86-gcc4-2011-05-12.zip ;
 	} else {
 		InstallOptionalHaikuImagePackage
 			sed-4.2.1-x86-gcc2-2011-03-14.zip