diff --git a/src/mlnet/Strings.resx b/src/mlnet/Strings.resx
index f220f9ca2c..0fe84ec022 100644
--- a/src/mlnet/Strings.resx
+++ b/src/mlnet/Strings.resx
@@ -199,6 +199,6 @@
     <value>Exception occured while saving the model</value>
   </data>
   <data name="CouldNotFinshOnTime" xml:space="preserve">
-    <value>{0} seconds was not enough to train at least one model for your dataset. Try with a longer time. Learn about recommended training time at https://aka.ms/cli-trainingtime</value>
+    <value>Time expired before creating a model. Try increasing the exploration time from {0} seconds to a longer duration using the --max-exploration-time option. Learn about recommended training time at https://aka.ms/cli-trainingtime</value>
   </data>
 </root>
\ No newline at end of file
diff --git a/src/mlnet/strings.Designer.cs b/src/mlnet/strings.Designer.cs
index e9791c1318..5a1c6f7718 100644
--- a/src/mlnet/strings.Designer.cs
+++ b/src/mlnet/strings.Designer.cs
@@ -70,7 +70,7 @@ internal static string BestPipeline {
         }
         
         /// <summary>
-        ///   Looks up a localized string similar to {0} seconds was not enough to train at least one model for your dataset. Try with a longer time. Learn about recommended training time at https://aka.ms/cli-trainingtime.
+        ///   Looks up a localized string similar to Time expired before creating a model. Try increasing the exploration time from {0} seconds to a longer duration using the --max-exploration-time option. Learn about recommended training time at https://aka.ms/cli-trainingtime.
         /// </summary>
         internal static string CouldNotFinshOnTime {
             get {