Index: wp-admin/edit-comments.php
===================================================================
--- wp-admin/edit-comments.php	(revision 17348)
+++ wp-admin/edit-comments.php	(working copy)
@@ -236,6 +236,8 @@
 	<input type="hidden" name="paged" value="<?php echo esc_attr( absint( $_REQUEST['paged'] ) ); ?>" />
 <?php } ?>
 
+<?php $wp_list_table->hidden_order_fields(); ?>
+
 <?php $wp_list_table->display(); ?>
 </form>
 </div>
Index: wp-admin/edit-tags.php
===================================================================
--- wp-admin/edit-tags.php	(revision 17348)
+++ wp-admin/edit-tags.php	(working copy)
@@ -243,6 +243,7 @@
 
 <?php $wp_list_table->search_box( $tax->labels->search_items, 'tag' ); ?>
 
+<?php $wp_list_table->hidden_order_fields(); ?>
 </form>
 <br class="clear" />
 
Index: wp-admin/edit.php
===================================================================
--- wp-admin/edit.php	(revision 17348)
+++ wp-admin/edit.php	(working copy)
@@ -247,6 +247,8 @@
 <input type="hidden" name="post_status" class="post_status_page" value="<?php echo !empty($_REQUEST['post_status']) ? esc_attr($_REQUEST['post_status']) : 'all'; ?>" />
 <input type="hidden" name="post_type" class="post_type_page" value="<?php echo $post_type; ?>" />
 
+<?php $wp_list_table->hidden_order_fields(); ?>
+
 <?php $wp_list_table->display(); ?>
 
 </form>
Index: wp-admin/includes/class-wp-list-table.php
===================================================================
--- wp-admin/includes/class-wp-list-table.php	(revision 17348)
+++ wp-admin/includes/class-wp-list-table.php	(working copy)
@@ -686,6 +686,23 @@
 	}
 
 	/**
+	 * Add hidden fields to keep sorting after searching
+	 *
+	 * @since 3.1.0
+	 * @access public
+	 */
+	function hidden_order_fields() {
+?>
+<?php if ( ! empty($_REQUEST['orderby']) ) : ?>
+<input type="hidden" name="orderby" value="<?php echo esc_attr($_REQUEST['orderby']); ?>" />
+<?php endif; ?>
+<?php if ( ! empty($_REQUEST['order']) ) : ?>
+<input type="hidden" name="order" value="<?php echo esc_attr($_REQUEST['order']); ?>" />
+<?php endif; ?>
+<?php
+	}
+
+	/**
 	 * Display the table
 	 *
 	 * @since 3.1.0
Index: wp-admin/link-manager.php
===================================================================
--- wp-admin/link-manager.php	(revision 17348)
+++ wp-admin/link-manager.php	(working copy)
@@ -78,6 +78,8 @@
 
 <?php $wp_list_table->search_box( __( 'Search Links' ), 'link' ); ?>
 
+<?php $wp_list_table->hidden_order_fields(); ?>
+
 <?php $wp_list_table->display(); ?>
 
 <div id="ajax-response"></div>
Index: wp-admin/network/site-themes.php
===================================================================
--- wp-admin/network/site-themes.php	(revision 17348)
+++ wp-admin/network/site-themes.php	(working copy)
@@ -163,6 +163,7 @@
 <form method="get" action="">
 <?php $wp_list_table->search_box( __( 'Search Installed Themes' ), 'theme' ); ?>
 <input type="hidden" name="id" value="<?php echo esc_attr( $id ) ?>" />
+<?php $wp_list_table->hidden_order_fields(); ?>
 </form>
 
 <?php $wp_list_table->views(); ?>
Index: wp-admin/network/site-users.php
===================================================================
--- wp-admin/network/site-users.php	(revision 17348)
+++ wp-admin/network/site-users.php	(working copy)
@@ -219,6 +219,7 @@
 <form class="search-form" action="" method="get">
 <?php $wp_list_table->search_box( __( 'Search Users' ), 'user' ); ?>
 <input type="hidden" name="id" value="<?php echo esc_attr( $id ) ?>" />
+<?php $wp_list_table->hidden_order_fields(); ?>
 </form>
 
 <?php $wp_list_table->views(); ?>
Index: wp-admin/network/sites.php
===================================================================
--- wp-admin/network/sites.php	(revision 17348)
+++ wp-admin/network/sites.php	(working copy)
@@ -113,6 +113,7 @@
 <form action="" method="get" id="ms-search">
 <?php $wp_list_table->search_box( __( 'Search Sites' ), 'site' ); ?>
 <input type="hidden" name="action" value="blogs" />
+<?php $wp_list_table->hidden_order_fields(); ?>
 </form>
 
 <form id="form-site-list" action="edit.php?action=allblogs" method="post">
Index: wp-admin/network/themes.php
===================================================================
--- wp-admin/network/themes.php	(revision 17348)
+++ wp-admin/network/themes.php	(working copy)
@@ -224,6 +224,7 @@
 
 <form method="get" action="">
 <?php $wp_list_table->search_box( __( 'Search Installed Themes' ), 'theme' ); ?>
+<?php $wp_list_table->hidden_order_fields(); ?>
 </form>
 
 <?php $wp_list_table->views(); ?>
Index: wp-admin/network/users.php
===================================================================
--- wp-admin/network/users.php	(revision 17348)
+++ wp-admin/network/users.php	(working copy)
@@ -80,6 +80,7 @@
 
 	<form action="" method="get" class="search-form">
 		<?php $wp_list_table->search_box( __( 'Search Users' ), 'user' ); ?>
+		<?php $wp_list_table->hidden_order_fields(); ?>
 	</form>
 
 	<form id="form-user-list" action='edit.php?action=allusers' method='post'>
Index: wp-admin/upload.php
===================================================================
--- wp-admin/upload.php	(revision 17348)
+++ wp-admin/upload.php	(working copy)
@@ -215,6 +215,8 @@
 
 <?php $wp_list_table->search_box( __( 'Search Media' ), 'media' ); ?>
 
+<?php $wp_list_table->hidden_order_fields(); ?>
+
 <?php $wp_list_table->display(); ?>
 
 <div id="ajax-response"></div>
Index: wp-admin/users.php
===================================================================
--- wp-admin/users.php	(revision 17348)
+++ wp-admin/users.php	(working copy)
@@ -362,6 +362,8 @@
 
 <?php $wp_list_table->search_box( __( 'Search Users' ), 'user' ); ?>
 
+<?php $wp_list_table->hidden_order_fields(); ?>
+
 <?php $wp_list_table->display(); ?>
 </form>