diff --git a/wp-includes/classes.php b/wp-includes/classes.php
index 40a8a84a26..1eef582de9 100644
--- a/wp-includes/classes.php
+++ b/wp-includes/classes.php
@@ -476,7 +476,7 @@ class WP {
 
 		if ( ( 0 == count( $wp_query->posts ) ) && !is_404() && !is_robots() && !is_search() && !is_home() ) {
 			// Don't 404 for these queries if they matched an object.
-			if ( ( is_tag() || is_category() || is_tax() || is_author() ) && $wp_query->get_queried_object() ) {
+			if ( ( is_tag() || is_category() || is_tax() || is_author() ) && $wp_query->get_queried_object() && !is_paged() ) {
 				if ( !is_404() )
 					status_header( 200 );
 				return;