diff --git a/README.md b/README.md
--- a/README.md
+++ b/README.md
@@ -8,7 +8,7 @@
 
 ## Version
 
-`1.3.5`
+`1.3.6`
 
 
 ## Description
diff --git a/amazonka-kinesis.cabal b/amazonka-kinesis.cabal
--- a/amazonka-kinesis.cabal
+++ b/amazonka-kinesis.cabal
@@ -1,5 +1,5 @@
 name:                  amazonka-kinesis
-version:               1.3.5
+version:               1.3.6
 synopsis:              Amazon Kinesis SDK.
 homepage:              https://github.com/brendanhay/amazonka
 bug-reports:           https://github.com/brendanhay/amazonka/issues
@@ -67,7 +67,7 @@
         , Network.AWS.Kinesis.Types.Sum
 
     build-depends:
-          amazonka-core == 1.3.5.*
+          amazonka-core == 1.3.6.*
         , base          >= 4.7     && < 5
 
 test-suite amazonka-kinesis-test
@@ -87,9 +87,9 @@
         , Test.AWS.Kinesis.Internal
 
     build-depends:
-          amazonka-core == 1.3.5.*
-        , amazonka-test == 1.3.5.*
-        , amazonka-kinesis == 1.3.5.*
+          amazonka-core == 1.3.6.*
+        , amazonka-test == 1.3.6.*
+        , amazonka-kinesis == 1.3.6.*
         , base
         , bytestring
         , lens
diff --git a/gen/Network/AWS/Kinesis.hs b/gen/Network/AWS/Kinesis.hs
--- a/gen/Network/AWS/Kinesis.hs
+++ b/gen/Network/AWS/Kinesis.hs
@@ -49,6 +49,9 @@
     -- ** StreamExists
     , streamExists
 
+    -- ** StreamNotExists
+    , streamNotExists
+
     -- * Operations
     -- $operations
 
diff --git a/gen/Network/AWS/Kinesis/Waiters.hs b/gen/Network/AWS/Kinesis/Waiters.hs
--- a/gen/Network/AWS/Kinesis/Waiters.hs
+++ b/gen/Network/AWS/Kinesis/Waiters.hs
@@ -16,6 +16,7 @@
 module Network.AWS.Kinesis.Waiters where
 
 import           Network.AWS.Kinesis.DescribeStream
+import           Network.AWS.Kinesis.DescribeStream
 import           Network.AWS.Kinesis.Types
 import           Network.AWS.Prelude
 import           Network.AWS.Waiter
@@ -33,4 +34,15 @@
                              AcceptSuccess
                              (dsrsStreamDescription .
                               sdStreamStatus . to toTextCI)]
+    }
+
+-- | Polls 'Network.AWS.Kinesis.DescribeStream' every 10 seconds until a
+-- successful state is reached. An error is returned after 18 failed checks.
+streamNotExists :: Wait DescribeStream
+streamNotExists =
+    Wait
+    { _waitName = "StreamNotExists"
+    , _waitAttempts = 18
+    , _waitDelay = 10
+    , _waitAcceptors = [matchError "ResourceNotFoundException" AcceptSuccess]
     }