diff --git a/OpenRa.Game/PathFinder.cs b/OpenRa.Game/PathFinder.cs
index bc2f017ab8..eab8afde53 100644
--- a/OpenRa.Game/PathFinder.cs
+++ b/OpenRa.Game/PathFinder.cs
@@ -89,10 +89,10 @@ namespace OpenRa.Game
 					}
 
 					nodesExpanded++;
-					PerfHistory.Increment( "nodes_expanded", nodesExpanded * .01 );
 				}
 
 				// no path exists
+				PerfHistory.Increment("nodes_expanded", nodesExpanded * .01);
 				return new List<int2>();
 			}
 		}