diff --git a/Library/Homebrew/cmd/install.rb b/Library/Homebrew/cmd/install.rb
index 2f41fa5b19..124fa0527e 100644
--- a/Library/Homebrew/cmd/install.rb
+++ b/Library/Homebrew/cmd/install.rb
@@ -87,9 +87,9 @@ module Homebrew
       else
         ofail e.message
         query = query_regexp(e.name)
-        puts "Searching formulae..."
+        ohai "Searching formulae..."
         puts_columns(search_formulae(query))
-        puts "Searching taps..."
+        ohai "Searching taps..."
         puts_columns(search_taps(query))
 
         # If they haven't updated in 48 hours (172800 seconds), that
diff --git a/Library/Homebrew/utils.rb b/Library/Homebrew/utils.rb
index 85aef283ee..9c0737ff59 100644
--- a/Library/Homebrew/utils.rb
+++ b/Library/Homebrew/utils.rb
@@ -433,7 +433,7 @@ module GitHub extend self
 
   def print_pull_requests_matching(query)
     return [] if ENV['HOMEBREW_NO_GITHUB_API']
-    puts "Searching pull requests..."
+    ohai "Searching pull requests..."
 
     open_or_closed_prs = issues_matching(query, :type => "pr")