diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index a555d2be390b..7c64fa8e92e5 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,8 @@
+2015-10-14  Jeff Law  <law@redhat.com>
+
+	* tree-ssa-threadupdate.c (thread_through_all_blocks): Bump
+	num_threaded_edges for successful FSM threads too.
+
 2015-10-14  Richard Biener  <rguenther@suse.de>
 
 	* tree-vectorizer.h (vect_is_simple_use): Remove unused parameters.
diff --git a/gcc/tree-ssa-threadupdate.c b/gcc/tree-ssa-threadupdate.c
index e426c1db9e9e..5632a888e461 100644
--- a/gcc/tree-ssa-threadupdate.c
+++ b/gcc/tree-ssa-threadupdate.c
@@ -2672,6 +2672,7 @@ thread_through_all_blocks (bool may_peel_loop_headers)
 	  free_dominance_info (CDI_DOMINATORS);
 	  bitmap_set_bit (threaded_blocks, entry->src->index);
 	  retval = true;
+	  thread_stats.num_threaded_edges++;
 	}
 
       delete_jump_thread_path (path);