diff --git a/Cargo.lock b/Cargo.lock
index 55ebf62a2..e3916c5f9 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -4974,6 +4974,10 @@ version = "1.1.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "a2eb9349b6444b326872e140eb1cf5e7c522154d69e7a0ffb0fb81c06b37543f"
 
+[[package]]
+name = "stellar-bye"
+version = "21.5.0"
+
 [[package]]
 name = "stellar-cli"
 version = "21.5.0"
diff --git a/Cargo.toml b/Cargo.toml
index ef052c569..8b10f373d 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -6,9 +6,10 @@ members = [
     "cmd/crates/*",
     "cmd/crates/soroban-test/tests/fixtures/test-wasms/*",
     "cmd/crates/soroban-test/tests/fixtures/hello",
+    "cmd/crates/soroban-test/tests/fixtures/bye",
 ]
 default-members = ["cmd/soroban-cli", "cmd/crates/soroban-spec-tools", "cmd/crates/soroban-test"]
-exclude = ["cmd/crates/soroban-test/tests/fixtures/hello"]
+exclude = ["cmd/crates/soroban-test/tests/fixtures/hello", "cmd/crates/soroban-test/tests/fixtures/bye"]
 
 [workspace.package]
 version = "21.5.0"
diff --git a/Makefile b/Makefile
index 4db0946ce..8a1333bd9 100644
--- a/Makefile
+++ b/Makefile
@@ -31,6 +31,7 @@ install_rust: install
 install:
 	cargo install --force --locked --path ./cmd/stellar-cli --debug
 	cargo install --force --locked --path ./cmd/crates/soroban-test/tests/fixtures/hello --root ./target --debug --quiet
+	cargo install --force --locked --path ./cmd/crates/soroban-test/tests/fixtures/bye --root ./target --debug --quiet
 
 # regenerate the example lib in `cmd/crates/soroban-spec-typsecript/fixtures/ts`
 build-snapshot: typescript-bindings-fixtures
diff --git a/cmd/crates/soroban-test/tests/fixtures/bye/Cargo.lock b/cmd/crates/soroban-test/tests/fixtures/bye/Cargo.lock
new file mode 100644
index 000000000..59924f294
--- /dev/null
+++ b/cmd/crates/soroban-test/tests/fixtures/bye/Cargo.lock
@@ -0,0 +1,7 @@
+# This file is automatically @generated by Cargo.
+# It is not intended for manual editing.
+version = 3
+
+[[package]]
+name = "stellar-bye"
+version = "0.1.0"
diff --git a/cmd/crates/soroban-test/tests/fixtures/bye/Cargo.toml b/cmd/crates/soroban-test/tests/fixtures/bye/Cargo.toml
new file mode 100644
index 000000000..7678eee5e
--- /dev/null
+++ b/cmd/crates/soroban-test/tests/fixtures/bye/Cargo.toml
@@ -0,0 +1,9 @@
+[package]
+name = "stellar-bye"
+version = "21.5.0"
+edition = "2021"
+publish = false
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]
diff --git a/cmd/crates/soroban-test/tests/fixtures/bye/src/main.rs b/cmd/crates/soroban-test/tests/fixtures/bye/src/main.rs
new file mode 100644
index 000000000..5fb678863
--- /dev/null
+++ b/cmd/crates/soroban-test/tests/fixtures/bye/src/main.rs
@@ -0,0 +1,3 @@
+fn main() {
+    println!("Bye, world!");
+}
diff --git a/cmd/crates/soroban-test/tests/it/plugin.rs b/cmd/crates/soroban-test/tests/it/plugin.rs
index 450902d65..5e5eabee9 100644
--- a/cmd/crates/soroban-test/tests/it/plugin.rs
+++ b/cmd/crates/soroban-test/tests/it/plugin.rs
@@ -1,7 +1,7 @@
 /*
-This function calls the soroban executable via cargo and checks that the output
+This function calls the stellar executable via cargo and checks that the output
 is correct. The PATH environment variable is set to include the target/bin
-directory, so that the soroban executable can be found.
+directory, so that the stellar executable can be found.
 */
 
 use std::{ffi::OsString, path::PathBuf};
@@ -11,7 +11,7 @@ fn soroban_hello() {
     // Add the target/bin directory to the iterator of paths
     let paths = get_paths();
     // Call soroban with the PATH variable set to include the target/bin directory
-    assert_cmd::Command::cargo_bin("soroban")
+    assert_cmd::Command::cargo_bin("stellar")
         .unwrap_or_else(|_| assert_cmd::Command::new("soroban"))
         .arg("hello")
         .env("PATH", &paths)
@@ -19,23 +19,37 @@ fn soroban_hello() {
         .stdout("Hello, world!\n");
 }
 
+#[test]
+fn stellar_bye() {
+    // Add the target/bin directory to the iterator of paths
+    let paths = get_paths();
+    // Call soroban with the PATH variable set to include the target/bin directory
+    assert_cmd::Command::cargo_bin("stellar")
+        .unwrap_or_else(|_| assert_cmd::Command::new("stellar"))
+        .arg("bye")
+        .env("PATH", &paths)
+        .assert()
+        .stdout("Bye, world!\n");
+}
+
 #[test]
 fn list() {
     // Call `soroban --list` with the PATH variable set to include the target/bin directory
-    assert_cmd::Command::cargo_bin("soroban")
-        .unwrap_or_else(|_| assert_cmd::Command::new("soroban"))
+    assert_cmd::Command::cargo_bin("stellar")
+        .unwrap_or_else(|_| assert_cmd::Command::new("stellar"))
         .arg("--list")
         .env("PATH", get_paths())
         .assert()
-        .stdout(predicates::str::contains("hello"));
+        .stdout(predicates::str::contains("hello"))
+        .stdout(predicates::str::contains("bye"));
 }
 
 #[test]
 #[cfg(not(unix))]
 fn has_no_path() {
     // Call soroban with the PATH variable set to include just target/bin directory
-    assert_cmd::Command::cargo_bin("soroban")
-        .unwrap_or_else(|_| assert_cmd::Command::new("soroban"))
+    assert_cmd::Command::cargo_bin("stellar")
+        .unwrap_or_else(|_| assert_cmd::Command::new("stellar"))
         .arg("hello")
         .env("PATH", target_bin())
         .assert()
@@ -45,8 +59,8 @@ fn has_no_path() {
 #[test]
 fn has_no_path_failure() {
     // Call soroban with the PATH variable set to include just target/bin directory
-    assert_cmd::Command::cargo_bin("soroban")
-        .unwrap_or_else(|_| assert_cmd::Command::new("soroban"))
+    assert_cmd::Command::cargo_bin("stellar")
+        .unwrap_or_else(|_| assert_cmd::Command::new("stellar"))
         .arg("hello")
         .assert()
         .stderr(predicates::str::contains("error: no such command: `hello`"));
diff --git a/cmd/soroban-cli/src/commands/plugin.rs b/cmd/soroban-cli/src/commands/plugin.rs
index 2fa028d5c..d933564f2 100644
--- a/cmd/soroban-cli/src/commands/plugin.rs
+++ b/cmd/soroban-cli/src/commands/plugin.rs
@@ -1,4 +1,4 @@
-use std::process::Command;
+use std::{path::PathBuf, process::Command};
 
 use clap::CommandFactory;
 use which::which;
@@ -44,7 +44,7 @@ pub fn run() -> Result<(), Error> {
         return Ok(());
     }
 
-    let bin = which(format!("soroban-{name}")).map_err(|_| {
+    let bin = find_bin(&name).map_err(|_| {
         let suggestion = if let Ok(bins) = list() {
             let suggested_name = bins
                 .iter()
@@ -53,6 +53,7 @@ pub fn run() -> Result<(), Error> {
                 .min_by(|a, b| a.1.total_cmp(&b.1))
                 .map(|(a, _)| a.to_string())
                 .unwrap_or_default();
+
             if suggested_name.is_empty() {
                 suggested_name
             } else {
@@ -64,8 +65,10 @@ pub fn run() -> Result<(), Error> {
         } else {
             String::new()
         };
+
         Error::ExecutableNotFound(name, suggestion)
     })?;
+
     std::process::exit(
         Command::new(bin)
             .args(args)
@@ -78,19 +81,29 @@ pub fn run() -> Result<(), Error> {
 
 const MAX_HEX_LENGTH: usize = 10;
 
+fn find_bin(name: &str) -> Result<PathBuf, which::Error> {
+    if let Ok(path) = which(format!("stellar-{name}")) {
+        Ok(path)
+    } else {
+        which(format!("soroban-{name}"))
+    }
+}
+
 pub fn list() -> Result<Vec<String>, Error> {
     let re_str = if cfg!(target_os = "windows") {
-        r"^soroban-.*.exe$"
+        r"^(soroban|stellar)-.*.exe$"
     } else {
-        r"^soroban-.*"
+        r"^(soroban|stellar)-.*"
     };
+
     let re = regex::Regex::new(re_str)?;
+
     Ok(which::which_re(re)?
         .filter_map(|b| {
             let s = b.file_name()?.to_str()?;
             Some(s.strip_suffix(".exe").unwrap_or(s).to_string())
         })
         .filter(|s| !(utils::is_hex_string(s) && s.len() > MAX_HEX_LENGTH))
-        .map(|s| s.replace("soroban-", ""))
+        .map(|s| s.replace("soroban-", "").replace("stellar-", ""))
         .collect())
 }