diff --git a/src/net_processing.cpp b/src/net_processing.cpp
index 3a956e89e..72c403a57 100644
--- a/src/net_processing.cpp
+++ b/src/net_processing.cpp
@@ -1715,6 +1715,9 @@ bool static ProcessMessage(CNode* pfrom, string strCommand, CDataStream& vRecv,
                     LogPrint("mempool", "mapOrphan overflow, removed %u tx\n", nEvicted);
             } else {
                 LogPrint("mempool", "not keeping orphan with rejected parents %s\n",tx.GetHash().ToString());
+                // We will continue to reject this tx since it has rejected
+                // parents so avoid re-requesting it from other peers.
+                recentRejects->insert(tx.GetHash());
             }
         } else {
             if (!tx.HasWitness() && !state.CorruptionPossible()) {