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)
@@ -472,9 +472,6 @@
 
 		extract( $this->_pagination_args );
 
-		if ( $total_pages < 2 )
-			return;
-
 		$output = '<span class="displaying-num">' . sprintf( _n( '1 item', '%s items', $total_items ), number_format_i18n( $total_items ) ) . '</span>';
 
 		$current = $this->get_pagenum();
@@ -525,8 +522,10 @@
 
 		$output .= "\n" . join( "\n", $page_links );
 
-		$this->_pagination = "<div class='tablenav-pages'>$output</div>";
+		$page_class = $total_pages < 2 ? ' one-page' : '';
 
+		$this->_pagination = "<div class='tablenav-pages{$page_class}'>$output</div>";
+
 		echo $this->_pagination;
 	}
 
Index: wp-admin/js/list-table.dev.js
===================================================================
--- wp-admin/js/list-table.dev.js	(revision 17145)
+++ wp-admin/js/list-table.dev.js	(working copy)
@@ -102,6 +102,9 @@
 
 			this.set_total_pages(response.total_pages);
 
+			if ( response.total_pages > 1 )
+				$('.tablenav-pages').removeClass('one-page');
+
 			$('.current-page').val($.query.GET('paged'));
 
 			$('th.column-cb :input').attr('checked', false);
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)
@@ -1476,6 +1476,10 @@
 	font-size: 11px;
 }
 
+.tablenav .one-page {
+	display: none;
+}
+
 .tablenav .tablenav-pages a,
 .tablenav-pages span.current  {
 	text-decoration: none;