Index: wp-admin/themes.php
===================================================================
--- wp-admin/themes.php	(revision 16325)
+++ wp-admin/themes.php	(working copy)
@@ -129,6 +129,8 @@
 ?>
 <h3><?php _e('Available Themes'); ?></h3>
 
+<?php if ( 1 < $wp_list_table->get_pagination_arg( 'total_items' ) ) : ?>
+
 <form class="search-form" action="" method="get">
 <p class="search-box">
 	<label class="screen-reader-text" for="theme-search-input"><?php _e('Search Themes'); ?>:</label>
@@ -178,6 +180,8 @@
 </form>
 <br class="clear" />
 
+<?php endif; ?>
+
 <?php $wp_list_table->display(); ?>
 
 <br class="clear" />