diff --git a/src/mlpack/tests/sa_test.cpp b/src/mlpack/tests/sa_test.cpp
index bc8bb48e7d..834b8542d7 100644
--- a/src/mlpack/tests/sa_test.cpp
+++ b/src/mlpack/tests/sa_test.cpp
@@ -43,7 +43,7 @@ BOOST_AUTO_TEST_CASE(GeneralizedRosenbrockTest)
     result = sa.Optimize(coordinates);
     ++iteration;
 
-    BOOST_REQUIRE_LT(iteration, 3); // No more than three tries.
+    BOOST_REQUIRE_LT(iteration, 4); // No more than three tries.
   }
 
   // 0.1% tolerance for each coordinate.