diff --git a/src/net_processing.cpp b/src/net_processing.cpp
index 747167264..4a5ae0e69 100644
--- a/src/net_processing.cpp
+++ b/src/net_processing.cpp
@@ -1707,6 +1707,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.wit.IsNull() && !state.CorruptionPossible()) {