Index: wp-admin/includes/class-wp-posts-list-table.php
===================================================================
--- wp-admin/includes/class-wp-posts-list-table.php	(revision 25014)
+++ wp-admin/includes/class-wp-posts-list-table.php	(working copy)
@@ -203,7 +203,7 @@
 
 			$this->months_dropdown( $this->screen->post_type );
 
-			if ( is_object_in_taxonomy( $this->screen->post_type, 'category' ) ) {
+			if ( is_object_in_taxonomy( $this->screen->post_type, 'category' ) && $this->has_items() ) {
 				$dropdown_options = array(
 					'show_option_all' => __( 'View all categories' ),
 					'hide_empty' => 0,