diff --git a/crates/bashkit/fuzz/Cargo.toml b/crates/bashkit/fuzz/Cargo.toml
index 3edfb033..5323a8ab 100644
--- a/crates/bashkit/fuzz/Cargo.toml
+++ b/crates/bashkit/fuzz/Cargo.toml
@@ -87,3 +87,10 @@ path = "fuzz_targets/envsubst_fuzz.rs"
 test = false
 doc = false
 bench = false
+
+[[bin]]
+name = "sed_fuzz"
+path = "fuzz_targets/sed_fuzz.rs"
+test = false
+doc = false
+bench = false
diff --git a/crates/bashkit/fuzz/fuzz_targets/sed_fuzz.rs b/crates/bashkit/fuzz/fuzz_targets/sed_fuzz.rs
new file mode 100644
index 00000000..ac5a2cf5
--- /dev/null
+++ b/crates/bashkit/fuzz/fuzz_targets/sed_fuzz.rs
@@ -0,0 +1,94 @@
+//! Fuzz target for the sed builtin
+//!
+//! Tests sed command parsing and BRE-to-ERE regex conversion to find:
+//! - Panics in sed command parsing or address ranges
+//! - Stack overflow from deeply nested regex groups
+//! - ReDoS from pathological BRE/ERE patterns
+//! - Edge cases in BRE-to-ERE conversion logic
+//!
+//! Run with: cargo +nightly fuzz run sed_fuzz -- -max_total_time=300
+
+#![no_main]
+
+use libfuzzer_sys::fuzz_target;
+
+fuzz_target!(|data: &[u8]| {
+    // Only process valid UTF-8
+    if let Ok(input) = std::str::from_utf8(data) {
+        // Limit input size to prevent OOM
+        if input.len() > 1024 {
+            return;
+        }
+
+        // Split input into sed expression (first line) and input data (rest)
+        let (expr, input_data) = match input.find('\n') {
+            Some(pos) => (&input[..pos], &input[pos + 1..]),
+            None => (input, "hello world\nfoo bar\nbaz qux\n" as &str),
+        };
+
+        // Skip empty expressions
+        if expr.trim().is_empty() {
+            return;
+        }
+
+        // Reject deeply nested regex groups
+        let depth: i32 = expr
+            .bytes()
+            .map(|b| match b {
+                b'(' | b'[' => 1,
+                b')' | b']' => -1,
+                _ => 0,
+            })
+            .scan(0i32, |acc, d| {
+                *acc += d;
+                Some(*acc)
+            })
+            .max()
+            .unwrap_or(0);
+        if depth > 15 {
+            return;
+        }
+
+        let rt = tokio::runtime::Builder::new_current_thread()
+            .enable_all()
+            .build()
+            .unwrap();
+
+        rt.block_on(async {
+            let mut bash = bashkit::Bash::builder()
+                .limits(
+                    bashkit::ExecutionLimits::new()
+                        .max_commands(50)
+                        .max_subst_depth(3)
+                        .max_stdout_bytes(4096)
+                        .max_stderr_bytes(4096)
+                        .timeout(std::time::Duration::from_millis(200)),
+                )
+                .build();
+
+            // Test 1: basic sed expression
+            let script = format!(
+                "echo '{}' | sed '{}' 2>/dev/null; true",
+                input_data.replace('\'', "'\\''"),
+                expr.replace('\'', "'\\''"),
+            );
+            let _ = bash.exec(&script).await;
+
+            // Test 2: sed with -E (extended regex) flag
+            let script2 = format!(
+                "echo '{}' | sed -E '{}' 2>/dev/null; true",
+                input_data.replace('\'', "'\\''"),
+                expr.replace('\'', "'\\''"),
+            );
+            let _ = bash.exec(&script2).await;
+
+            // Test 3: sed with -n (suppress output) flag
+            let script3 = format!(
+                "echo '{}' | sed -n '{}' 2>/dev/null; true",
+                input_data.replace('\'', "'\\''"),
+                expr.replace('\'', "'\\''"),
+            );
+            let _ = bash.exec(&script3).await;
+        });
+    }
+});