diff --git a/cfme/tests/cloud_infra_common/test_relationships.py b/cfme/tests/cloud_infra_common/test_relationships.py
index d17b3977e8..49a44c3d52 100644
--- a/cfme/tests/cloud_infra_common/test_relationships.py
+++ b/cfme/tests/cloud_infra_common/test_relationships.py
@@ -407,9 +407,13 @@ def test_change_network_security_groups_per_page_items(setup_provider, appliance
     """
     view = navigate_to(provider, "NetworkSecurityGroup")
     view.toolbar.view_selector.select('List View')
-    for item_count in [10, 20, 50]:
-        view.paginator.set_items_per_page(item_count)
-        assert len(view.entities.get_all()) <= view.paginator.items_per_page
+    total_count = view.paginator.items_amount
+    for item_count in [5, 10, 20, 50, 100, 200, 500, 1000]:
+        if item_count <= total_count:
+            view.paginator.set_items_per_page(item_count)
+            assert len(view.entities.get_all()) <= view.paginator.items_per_page
+        else:
+            break
 
 
 @pytest.fixture(scope="function")