diff --git a/CHANGELOG.next.toml b/CHANGELOG.next.toml
index b206c8c6634723e3b3202a13098574a1f770b1f6..c15c52fe6ce4e21c6e6e65c2ead86813cc2d4022 100644
--- a/CHANGELOG.next.toml
+++ b/CHANGELOG.next.toml
@@ -210,3 +210,15 @@ message = "Fix issue where clients using native-tls connector were prevented fro
 references = ["aws-sdk-rust#736"]
 meta = { "breaking" = false, "tada" = false, "bug" = true, "target" = "client" }
 author = "Velfi"
+
+[[aws-sdk-rust]]
+message = "Fluent builder methods on the client are now marked as deprecated when the related operation is deprecated."
+references = ["aws-sdk-rust#740"]
+meta = { "breaking" = false, "tada" = true, "bug" = true }
+author = "Velfi"
+
+[[smithy-rs]]
+message = "Fluent builder methods on the client are now marked as deprecated when the related operation is deprecated."
+references = ["aws-sdk-rust#740"]
+meta = { "breaking" = false, "tada" = true, "bug" = true, "target" = "client"}
+author = "Velfi"
diff --git a/codegen-client/src/main/kotlin/software/amazon/smithy/rust/codegen/client/smithy/generators/client/FluentClientGenerator.kt b/codegen-client/src/main/kotlin/software/amazon/smithy/rust/codegen/client/smithy/generators/client/FluentClientGenerator.kt
index 75a2d3bd8c9907127eff69da61e104c35124d68a..b43ad4ba735bd41231ec4f2e5ab8e5e0e7f3983d 100644
--- a/codegen-client/src/main/kotlin/software/amazon/smithy/rust/codegen/client/smithy/generators/client/FluentClientGenerator.kt
+++ b/codegen-client/src/main/kotlin/software/amazon/smithy/rust/codegen/client/smithy/generators/client/FluentClientGenerator.kt
@@ -202,6 +202,9 @@ class FluentClientGenerator(
                     """,
                 )
 
+                // Write a deprecation notice if this operation is deprecated.
+                writer.deprecatedShape(operation)
+
                 writer.rust(
                     """
                     pub fn ${