diff --git a/java-compute/google-cloud-compute/src/test/java/com/google/cloud/compute/v1/integration/ITPaginationTest.java b/java-compute/google-cloud-compute/src/test/java/com/google/cloud/compute/v1/integration/ITPaginationTest.java
index 50ee2cd56eb8..9c242b02cf1f 100644
--- a/java-compute/google-cloud-compute/src/test/java/com/google/cloud/compute/v1/integration/ITPaginationTest.java
+++ b/java-compute/google-cloud-compute/src/test/java/com/google/cloud/compute/v1/integration/ITPaginationTest.java
@@ -30,7 +30,6 @@
 import org.junit.AfterClass;
 import org.junit.Assert;
 import org.junit.BeforeClass;
-import org.junit.Ignore;
 import org.junit.Test;
 
 public class ITPaginationTest extends BaseTest {
@@ -112,25 +111,20 @@ public void testPaginationNextToken() {
         Lists.newArrayList(Iterables.transform(nextPageWithToken.getValues(), Zone::getName)));
   }
 
-  @Ignore(value = "https://github.com/googleapis/google-cloud-java/issues/11759")
   @Test
   public void testPaginationIterating() {
     ListZonesRequest listZonesRequest =
         ListZonesRequest.newBuilder().setProject(DEFAULT_PROJECT).setMaxResults(1).build();
     ZonesClient.ListPagedResponse response = zonesClient.list(listZonesRequest);
-    boolean presented = false;
     int count = 0;
     for (Zone element : response.iterateAll()) {
+      Assert.assertNotNull(element.getName());
       count++;
-      if (element.getName().equals(DEFAULT_ZONE)) {
-        presented = true;
+      if (count >= 2) {
+        break;
       }
     }
-    Assert.assertTrue(
-        String.format(
-            "Zone %s was not found for %s in zones list (size: %d).",
-            DEFAULT_ZONE, DEFAULT_PROJECT, count),
-        presented);
+    Assert.assertTrue("Expected iterator to traverse multiple pages", count >= 2);
   }
 
   @Test