diff --git a/gas/ChangeLog b/gas/ChangeLog
index b6fd6b5cf5..e3e155fee6 100644
--- a/gas/ChangeLog
+++ b/gas/ChangeLog
@@ -1,3 +1,8 @@
+2006-02-09  David Heine  <dlheine@tensilica.com>
+
+	* config/tc-xtensa.c (xg_assembly_relax): Increment steps_taken for
+	each relaxation step.
+
 2006-02-09  Eric Botcazou  <ebotcazou@libertysurf.fr>
 	
 	* configure.in (CHECK_DECLS): Add vsnprintf.
diff --git a/gas/config/tc-xtensa.c b/gas/config/tc-xtensa.c
index e4d73bf9a5..ac9274b49e 100644
--- a/gas/config/tc-xtensa.c
+++ b/gas/config/tc-xtensa.c
@@ -3563,10 +3563,10 @@ xg_assembly_relax (IStack *istack,
   /* Walk through all of the single instruction expansions.  */
   while (xg_is_single_relaxable_insn (&current_insn, &single_target, FALSE))
     {
+      steps_taken++;
       if (xg_symbolic_immeds_fit (&single_target, pc_seg, pc_frag, pc_offset,
 				  stretch))
 	{
-	  steps_taken++;
 	  if (steps_taken >= min_steps)
 	    {
 	      istack_push (istack, &single_target);