diff --git a/tests/phpunit/tests/query.php b/tests/phpunit/tests/query.php
index 60d69cf230..cf59d909c1 100644
--- a/tests/phpunit/tests/query.php
+++ b/tests/phpunit/tests/query.php
@@ -2,6 +2,18 @@
 
 class Tests_Query extends WP_UnitTestCase {
 
+	function setUp() {
+		global $wp_rewrite;
+		parent::setUp();
+
+		$wp_rewrite->init();
+		$wp_rewrite->set_permalink_structure( '/%year%/%monthnum%/%day%/%postname%/' );
+
+		create_initial_taxonomies();
+
+		$wp_rewrite->flush_rules();
+	}
+
 	/**
 	 * @ticket 16746
 	 */