diff --git a/keystone/tests/test_v3.py b/keystone/tests/test_v3.py
index 5cef2ebae5..1f18f2129a 100644
--- a/keystone/tests/test_v3.py
+++ b/keystone/tests/test_v3.py
@@ -753,7 +753,7 @@ class RestfulTestCase(tests.SQLDriverOverrides, rest.RestfulTestCase,
     # catalog validation
 
     def assertValidCatalogResponse(self, resp, *args, **kwargs):
-        self.assertEqual(['catalog', 'links'], resp.json.keys())
+        self.assertEqual(set(['catalog', 'links']), set(resp.json.keys()))
         self.assertValidCatalog(resp.json['catalog'])
         self.assertIn('links', resp.json)
         self.assertIsInstance(resp.json['links'], dict)