diff --git a/src/network/access/qhttp2connection.cpp b/src/network/access/qhttp2connection.cpp
index cac6be7faa0..090468c39a9 100644
--- a/src/network/access/qhttp2connection.cpp
+++ b/src/network/access/qhttp2connection.cpp
@@ -1875,7 +1875,7 @@ void QHttp2Connection::handleContinuedHEADERS()
 
     const auto streamIt = m_streams.constFind(streamID);
     if (firstFrameType == FrameType::HEADERS) {
-        if (streamIt != m_streams.cend()) {
+        if (streamIt != m_streams.cend() && !streamIt.value()->wasReset()) {
             QHttp2Stream *stream = streamIt.value();
             if (stream->state() != QHttp2Stream::State::HalfClosedLocal
                 && stream->state() != QHttp2Stream::State::ReservedRemote
diff --git a/tests/auto/network/access/qhttp2connection/tst_qhttp2connection.cpp b/tests/auto/network/access/qhttp2connection/tst_qhttp2connection.cpp
index 440c34b6b9f..aca66f2b8f7 100644
--- a/tests/auto/network/access/qhttp2connection/tst_qhttp2connection.cpp
+++ b/tests/auto/network/access/qhttp2connection/tst_qhttp2connection.cpp
@@ -30,6 +30,7 @@ private slots:
     void testBadFrameSize();
     void testDataFrameAfterRSTIncoming();
     void testDataFrameAfterRSTOutgoing();
+    void headerFrameAfterRSTOutgoing();
     void connectToServer();
     void WINDOW_UPDATE();
     void testCONTINUATIONFrame();
@@ -727,6 +728,53 @@ void tst_QHttp2Connection::testDataFrameAfterRSTOutgoing()
     QVERIFY(closedServerSpy.wait());
 }
 
+void tst_QHttp2Connection::headerFrameAfterRSTOutgoing()
+{
+    auto [client, server] = makeFakeConnectedSockets();
+    auto *connection = makeHttp2Connection(client.get(), {}, Client);
+    auto *serverConnection = makeHttp2Connection(server.get(), {}, Server);
+
+    QHttp2Stream *clientStream = connection->createStream().unwrap();
+    QVERIFY(clientStream);
+    QVERIFY(waitForSettingsExchange(connection, serverConnection));
+
+    QSignalSpy newIncomingStreamSpy{ serverConnection, &QHttp2Connection::newIncomingStream };
+    HPack::HttpHeader headers = getRequiredHeaders();
+
+    // Send some headers to let the server know about the stream
+    clientStream->sendHEADERS(headers, false);
+
+    // Wait for the stream on the server side
+    QVERIFY(newIncomingStreamSpy.wait());
+    auto *serverStream = newIncomingStreamSpy.front().front().value<QHttp2Stream *>();
+    newIncomingStreamSpy.clear();
+
+    QSignalSpy serverRSTReceivedSpy{ serverStream, &QHttp2Stream::rstFrameReceived };
+
+    // Send an RST frame from the client, but we don't process it yet
+    clientStream->sendRST_STREAM(Http2::CANCEL);
+
+    // The server sends a reply, not knowing about the inbound RST frame
+    const HPack::HttpHeader StandardReply{ { ":status", "200" }, { "x-whatever", "some info" } };
+    serverStream->sendHEADERS(StandardReply, true);
+
+    // With the bug in QTBUG-135800 we would ignore the RST frame, not processing it at all.
+    // This caused the HPACK lookup tables to be out of sync between server and client, eventually
+    // causing an error on Qt's side.
+    QVERIFY(serverRSTReceivedSpy.wait());
+
+    // Create a new stream then send and handle a new request!
+    QHttp2Stream *clientStream2 = connection->createStream().unwrap();
+    QSignalSpy client2HeaderReceivedSpy{ clientStream2, &QHttp2Stream::headersReceived };
+    QSignalSpy client2ErrorOccurredSpy{ clientStream, &QHttp2Stream::errorOccurred };
+    clientStream2->sendHEADERS(headers, true);
+    QVERIFY(newIncomingStreamSpy.wait());
+    QHttp2Stream *serverStream2 = newIncomingStreamSpy.front().front().value<QHttp2Stream *>();
+    serverStream2->sendHEADERS(StandardReply, true);
+    QVERIFY(client2HeaderReceivedSpy.wait());
+    QCOMPARE(client2ErrorOccurredSpy.count(), 0);
+}
+
 void tst_QHttp2Connection::connectToServer()
 {
     auto [client, server] = makeFakeConnectedSockets();