diff --git a/streams_map_incoming_bidi.go b/streams_map_incoming_bidi.go
index 37e75351..54c72d84 100644
--- a/streams_map_incoming_bidi.go
+++ b/streams_map_incoming_bidi.go
@@ -108,8 +108,8 @@ func (m *incomingBidiStreamsMap) DeleteStream(id protocol.StreamID) error {
 	}
 	delete(m.streams, id)
 	// queue a MAX_STREAM_ID frame, giving the peer the option to open a new stream
-	if numNewStreams := m.maxNumStreams - len(m.streams) - 1; numNewStreams > 0 {
-		m.maxStream = m.nextStreamToOpen + protocol.StreamID(numNewStreams*4)
+	if numNewStreams := m.maxNumStreams - len(m.streams); numNewStreams > 0 {
+		m.maxStream = m.nextStreamToOpen + protocol.StreamID((numNewStreams-1)*4)
 		m.queueMaxStreamID(&wire.MaxStreamIDFrame{StreamID: m.maxStream})
 	}
 	return nil
diff --git a/streams_map_incoming_generic.go b/streams_map_incoming_generic.go
index e8f3e562..ad1969f9 100644
--- a/streams_map_incoming_generic.go
+++ b/streams_map_incoming_generic.go
@@ -106,8 +106,8 @@ func (m *incomingItemsMap) DeleteStream(id protocol.StreamID) error {
 	}
 	delete(m.streams, id)
 	// queue a MAX_STREAM_ID frame, giving the peer the option to open a new stream
-	if numNewStreams := m.maxNumStreams - len(m.streams) - 1; numNewStreams > 0 {
-		m.maxStream = m.nextStreamToOpen + protocol.StreamID(numNewStreams*4)
+	if numNewStreams := m.maxNumStreams - len(m.streams); numNewStreams > 0 {
+		m.maxStream = m.nextStreamToOpen + protocol.StreamID((numNewStreams-1)*4)
 		m.queueMaxStreamID(&wire.MaxStreamIDFrame{StreamID: m.maxStream})
 	}
 	return nil
diff --git a/streams_map_incoming_uni.go b/streams_map_incoming_uni.go
index bec6f31c..c4b26e4b 100644
--- a/streams_map_incoming_uni.go
+++ b/streams_map_incoming_uni.go
@@ -108,8 +108,8 @@ func (m *incomingUniStreamsMap) DeleteStream(id protocol.StreamID) error {
 	}
 	delete(m.streams, id)
 	// queue a MAX_STREAM_ID frame, giving the peer the option to open a new stream
-	if numNewStreams := m.maxNumStreams - len(m.streams) - 1; numNewStreams > 0 {
-		m.maxStream = m.nextStreamToOpen + protocol.StreamID(numNewStreams*4)
+	if numNewStreams := m.maxNumStreams - len(m.streams); numNewStreams > 0 {
+		m.maxStream = m.nextStreamToOpen + protocol.StreamID((numNewStreams-1)*4)
 		m.queueMaxStreamID(&wire.MaxStreamIDFrame{StreamID: m.maxStream})
 	}
 	return nil