diff --git a/geonames/challenges/default.json b/geonames/challenges/default.json
index 02fbee72..023ea436 100644
--- a/geonames/challenges/default.json
+++ b/geonames/challenges/default.json
@@ -188,17 +188,35 @@
           "iterations": 100,
           "target-throughput": 1.5
         },
+        {
+          "operation": "asc_sort_with_after_population",
+          "warmup-iterations": 200,
+          "iterations": 100,
+          "target-throughput": 1.5
+        },
         {
           "operation": "desc_sort_geonameid",
           "warmup-iterations": 200,
           "iterations": 100,
           "target-throughput": 6
         },
+        {
+          "operation": "desc_sort_with_after_geonameid",
+          "warmup-iterations": 200,
+          "iterations": 100,
+          "target-throughput": 6
+        },
         {
           "operation": "asc_sort_geonameid",
           "warmup-iterations": 200,
           "iterations": 100,
           "target-throughput": 6
+        },
+        {
+          "operation": "asc_sort_with_after_geonameid",
+          "warmup-iterations": 200,
+          "iterations": 100,
+          "target-throughput": 6
         }
       ]
     },
diff --git a/geonames/operations/default.json b/geonames/operations/default.json
index 5f18d6fb..c005fb5d 100644
--- a/geonames/operations/default.json
+++ b/geonames/operations/default.json
@@ -317,6 +317,19 @@
         ]
       }
     },
+    {
+      "name": "asc_sort_with_after_population",
+      "operation-type": "search",
+      "body": {
+        "query": {
+          "match_all": {}
+        },
+        "sort" : [
+          {"population" : "asc"}
+        ],
+        "search_after" : [1000000]
+      }
+    },
     {
       "name": "desc_sort_geonameid",
       "operation-type": "search",
@@ -329,6 +342,20 @@
         ]
       }
     },
+    {
+      "name": "desc_sort_with_after_geonameid",
+      "operation-type": "search",
+      "body": {
+        "track_total_hits": false,
+        "query": {
+          "match_all": {}
+        },
+        "sort" : [
+          {"geonameid" : "desc"}
+        ],
+        "search_after": [5000000]
+      }
+    },
     {
       "name": "asc_sort_geonameid",
       "operation-type": "search",
@@ -340,4 +367,18 @@
           {"geonameid" : "asc"}
         ]
       }
+    },
+    {
+      "name": "asc_sort_with_after_geonameid",
+      "operation-type": "search",
+      "body": {
+        "track_total_hits": false,
+        "query": {
+          "match_all": {}
+        },
+        "sort" : [
+          {"geonameid" : "asc"}
+        ],
+        "search_after": [5000000]
+      }
     }
diff --git a/http_logs/challenges/default.json b/http_logs/challenges/default.json
index 7e5be0da..7db9b044 100644
--- a/http_logs/challenges/default.json
+++ b/http_logs/challenges/default.json
@@ -98,6 +98,18 @@
           "iterations": 100,
           "target-throughput": 0.5
         },
+        {
+          "operation": "desc_sort_with_after_timestamp",
+          "warmup-iterations": 10,
+          "iterations": 100,
+          "target-throughput": 0.5
+        },
+        {
+          "operation": "asc_sort_with_after_timestamp",
+          "warmup-iterations": 10,
+          "iterations": 100,
+          "target-throughput": 0.5
+        },
         {
           "name": "force-merge-1-seg",
           "operation": {
@@ -136,6 +148,20 @@
           "warmup-iterations": 200,
           "iterations": 100,
           "target-throughput": 2
+        },
+        {
+          "name": "desc-sort-with-after-timestamp-after-force-merge-1-seg",
+          "operation": "desc_sort_with_after_timestamp",
+          "warmup-iterations": 10,
+          "iterations": 100,
+          "target-throughput": 0.5
+        },
+        {
+          "name": "asc-sort-with-after-timestamp-after-force-merge-1-seg",
+          "operation": "asc_sort_with_after_timestamp",
+          "warmup-iterations": 10,
+          "iterations": 100,
+          "target-throughput": 0.5
         }
       ]
     },
diff --git a/http_logs/operations/default.json b/http_logs/operations/default.json
index ad93e737..58e92ca5 100644
--- a/http_logs/operations/default.json
+++ b/http_logs/operations/default.json
@@ -120,6 +120,21 @@
         ]
       }
     },
+    {
+      "name": "desc_sort_with_after_timestamp",
+      "operation-type": "search",
+      "index": "logs-*",
+      "body": {
+        "track_total_hits": false,
+        "query": {
+          "match_all": {}
+        },
+        "sort" : [
+          {"@timestamp" : "desc"}
+        ],
+        "search_after": ["1998-06-10"]
+      }
+    },
     {
       "name": "asc_sort_timestamp",
       "operation-type": "search",
@@ -133,6 +148,21 @@
         ]
       }
     },
+    {
+      "name": "asc_sort_with_after_timestamp",
+      "operation-type": "search",
+      "index": "logs-*",
+      "body": {
+        "track_total_hits": false,
+        "query": {
+          "match_all": {}
+        },
+        "sort" : [
+          {"@timestamp" : "asc"}
+        ],
+        "search_after": ["1998-06-10"]
+      }
+    },
     {
       "name": "create-http-log-baseline-pipeline",
       "operation-type": "put-pipeline",