diff --git a/core/relationgraph.class.inc.php b/core/relationgraph.class.inc.php
index 73b8d7217..e3922b563 100644
--- a/core/relationgraph.class.inc.php
+++ b/core/relationgraph.class.inc.php
@@ -210,6 +210,7 @@ class RelationGraph extends SimpleGraph
 		if ($sOQL === '') return;
 		
 		$oSearch = DBObjectSearch::FromOQL($sOQL);
+		$oSearch->SetArchiveMode(false); // Exclude archived objects anytime
 		$aAliases = $oSearch->GetSelectedClasses();
 		if (count($aAliases) < 2 )
 		{
@@ -394,6 +395,7 @@ class RelationGraph extends SimpleGraph
 					try
 					{
 						$oFlt = DBObjectSearch::FromOQL($sQuery);
+						$oFlt->SetArchiveMode(false); // Exclude archived objects anytime
 						$oObjSet = new DBObjectSet($oFlt, array(), $oObject->ToArgsForQuery());
 						$oRelatedObj = $oObjSet->Fetch();
 					}
@@ -460,6 +462,7 @@ class RelationGraph extends SimpleGraph
 				try
 				{
 					$oFlt = DBObjectSearch::FromOQL($sQuery);
+					$oFlt->SetArchiveMode(false); // Exclude archived objects anytime
 					$oObjSet = new DBObjectSet($oFlt, array(), $oObject->ToArgsForQuery());
 					$iCount = $oObjSet->Count();
 				}