diff --git a/lib/msf/core/auxiliary/auth_brute.rb b/lib/msf/core/auxiliary/auth_brute.rb
index 00140d8a79..dbe155321c 100644
--- a/lib/msf/core/auxiliary/auth_brute.rb
+++ b/lib/msf/core/auxiliary/auth_brute.rb
@@ -331,6 +331,8 @@ module Auxiliary::AuthBrute
 
     creds = [ [], [], [], [] ] # userpass, pass, user, rest
     remaining_pairs = combined_array.length # counter for our occasional output
+    interval = 60 # seconds between each remaining pair message reported to user
+    next_message_time = Time.now + interval # initial timing interval for user message
     # Move datastore['USERNAME'] and datastore['PASSWORD'] to the front of the list.
     # Note that we cannot tell the user intention if USERNAME or PASSWORD is blank --
     # maybe (and it's often) they wanted a blank. One more credential won't kill
@@ -345,11 +347,12 @@ module Auxiliary::AuthBrute
       else
         creds[3] << pair
       end
-      if remaining_pairs % 500000 == 0
+      if Time.now > next_message_time
         print_brute(
           :level => :vstatus,
           :msg => "Pair list is still building with #{remaining_pairs} pairs left to process"
         )
+        next_message_time = Time.now + interval
       end
       remaining_pairs -= 1
     end