diff --git a/tests/model/VersionedTest.php b/tests/model/VersionedTest.php
index f34c7b971..1c32147f3 100644
--- a/tests/model/VersionedTest.php
+++ b/tests/model/VersionedTest.php
@@ -23,19 +23,19 @@ class VersionedTest extends SapphireTest {
 		$this->objFromFixture('Page', 'page3')->delete();
 
 		// Get all items, ignoring deleted
-		$remainingPages = DataObject::get("SiteTree", "\"ParentID\" = 0");
+		$remainingPages = DataObject::get("SiteTree", "\"ParentID\" = 0", "\"SiteTree\".\"ID\" ASC");
 		// Check that page 3 has gone
 		$this->assertNotNull($remainingPages);
 		$this->assertEquals(array("Page 1", "Page 2"), $remainingPages->column('Title'));
 		
 		// Get all including deleted
-		$allPages = Versioned::get_including_deleted("SiteTree", "\"ParentID\" = 0");
+		$allPages = Versioned::get_including_deleted("SiteTree", "\"ParentID\" = 0", "\"SiteTree\".\"ID\" ASC");
 		// Check that page 3 is still there
 		$this->assertEquals(array("Page 1", "Page 2", "Page 3"), $allPages->column('Title'));
 		
 		// Check that this still works if we switch to reading the other stage
 		Versioned::reading_stage("Live");
-		$allPages = Versioned::get_including_deleted("SiteTree", "\"ParentID\" = 0");
+		$allPages = Versioned::get_including_deleted("SiteTree", "\"ParentID\" = 0", "\"SiteTree\".\"ID\" ASC");
 		$this->assertEquals(array("Page 1", "Page 2", "Page 3"), $allPages->column('Title'));
 		
 	}