Index: wp-admin/includes/class-wp-list-table.php
===================================================================
--- wp-admin/includes/class-wp-list-table.php	(revision 17145)
+++ wp-admin/includes/class-wp-list-table.php	(working copy)
@@ -194,12 +194,12 @@
 		$input_id = $input_id . '-search-input';
 
 ?>
-<p class="search-box">
+<p class="search-box" style="position:relative">
+	<img src="<?php echo esc_url( admin_url( 'images/wpspin_light.gif' ) ); ?>" class="ajax-loading list-ajax-loading" alt="" />
 	<label class="screen-reader-text" for="<?php echo $input_id ?>"><?php echo $text; ?>:</label>
 	<input type="text" id="<?php echo $input_id ?>" name="s" value="<?php _admin_search_query(); ?>" />
 	<?php submit_button( $text, 'button', 'submit', false ); ?>
 </p>
-<img src="<?php echo esc_url( admin_url( 'images/wpspin_light.gif' ) ); ?>" class="ajax-loading list-ajax-loading" alt="" />
 <?php
 	}
 
@@ -737,13 +737,11 @@
 <?php
 		$this->extra_tablenav( $which );
 		$this->pagination( $which );
-
-if ( 'bottom' == $which ) {
 ?>
+		<br class="clear" />
+<?php if ( 'bottom' == $which ) { ?>
 <img src="<?php echo esc_url( admin_url( 'images/wpspin_light.gif' ) ); ?>" class="ajax-loading list-ajax-loading" alt="" />
 <?php } ?>
-
-		<br class="clear" />
 	</div>
 <?php
 	}
Index: wp-admin/css/wp-admin.dev.css
===================================================================
--- wp-admin/css/wp-admin.dev.css	(revision 17145)
+++ wp-admin/css/wp-admin.dev.css	(working copy)
@@ -4228,13 +4228,18 @@
 }
 * html #template div {margin-right: 0;}
 
-.list-ajax-loading {
-	float: right;
-	margin-right: 9px;
-	margin-top: -1px;
+p.search-box {
+	position: relative;
 }
+p.search-box .list-ajax-loading {
+	position: absolute;
+	top: -18px;
+	right: 0;
+	margin: 0 2px 10px 0;
+}
 .tablenav .list-ajax-loading {
-	margin-top: 7px;
+	float: right;
+	margin: 0 2px 10px 0;
 }
 #howto {
 	font-size: 11px;