Index: wp-admin/css/wp-admin.dev.css
===================================================================
--- wp-admin/css/wp-admin.dev.css	(revision 17724)
+++ wp-admin/css/wp-admin.dev.css	(working copy)
@@ -1641,7 +1641,8 @@
 	font-size: 11px;
 }
 
-.tablenav .one-page {
+.tablenav .no-pages,
+.tablenav .one-page .pagination-links {
 	display: none;
 }
 
Index: wp-admin/includes/class-wp-list-table.php
===================================================================
--- wp-admin/includes/class-wp-list-table.php	(revision 17724)
+++ wp-admin/includes/class-wp-list-table.php	(working copy)
@@ -528,9 +528,12 @@
 			'»'
 		);
 
-		$output .= "\n" . join( "\n", $page_links );
+		$output .= "\n<span class='pagination-links'>" . join( "\n", $page_links ) . '</span>';
 
-		$page_class = $total_pages < 2 ? ' one-page' : '';
+		if ( $total_pages )
+			$page_class = $total_pages < 2 ? ' one-page' : '';
+		else
+			$page_class = ' no-pages';
 
 		$this->_pagination = "<div class='tablenav-pages{$page_class}'>$output</div>";