diff --git tests/views/default/latest_stories_page_paged.inc tests/views/default/latest_stories_page_paged.inc
new file mode 100644
index 0000000..b91dda0
--- /dev/null
+++ tests/views/default/latest_stories_page_paged.inc
@@ -0,0 +1,134 @@
+<?php
+
+$view = new view;
+$view->name = 'latest_stories_page_paged';
+$view->description = '';
+$view->tag = '';
+$view->view_php = '';
+$view->base_table = 'node';
+$view->is_cacheable = FALSE;
+$view->api_version = 2;
+$view->disabled = FALSE; /* Edit this to true to make a default view disabled initially */
+$handler = $view->new_display('default', 'Defaults', 'default');
+$handler->override_option('fields', array(
+  'title' => array(
+    'label' => 'Title',
+    'alter' => array(
+      'alter_text' => 0,
+      'text' => '',
+      'make_link' => 0,
+      'path' => '',
+      'link_class' => '',
+      'alt' => '',
+      'prefix' => '',
+      'suffix' => '',
+      'target' => '',
+      'help' => '',
+      'trim' => 0,
+      'max_length' => '',
+      'word_boundary' => 1,
+      'ellipsis' => 1,
+      'html' => 0,
+      'strip_tags' => 0,
+    ),
+    'empty' => '',
+    'hide_empty' => 0,
+    'empty_zero' => 0,
+    'link_to_node' => 0,
+    'exclude' => 0,
+    'id' => 'title',
+    'table' => 'node',
+    'field' => 'title',
+    'relationship' => 'none',
+  ),
+));
+$handler->override_option('sorts', array(
+  'created' => array(
+    'order' => 'ASC',
+    'granularity' => 'second',
+    'id' => 'created',
+    'table' => 'node',
+    'field' => 'created',
+    'relationship' => 'none',
+  ),
+));
+$handler->override_option('filters', array(
+  'status' => array(
+    'operator' => '=',
+    'value' => '1',
+    'group' => '0',
+    'exposed' => FALSE,
+    'expose' => array(
+      'operator' => FALSE,
+      'label' => '',
+    ),
+    'id' => 'status',
+    'table' => 'node',
+    'field' => 'status',
+    'relationship' => 'none',
+  ),
+  'type' => array(
+    'operator' => 'in',
+    'value' => array(
+      'story' => 'story',
+    ),
+    'group' => '0',
+    'exposed' => FALSE,
+    'expose' => array(
+      'operator' => FALSE,
+      'label' => '',
+    ),
+    'id' => 'type',
+    'table' => 'node',
+    'field' => 'type',
+    'relationship' => 'none',
+  ),
+));
+$handler->override_option('access', array(
+  'type' => 'none',
+));
+$handler->override_option('cache', array(
+  'type' => 'views_content_cache_test',
+  'keys' => array(
+    'AND' => array(
+      'comment' => array(
+        'changed' => 0,
+      ),
+      'node' => array(
+        'story' => 'story',
+      ),
+      'node_only' => array(
+        'node_changed' => 'node_changed',
+      ),
+    ),
+    'OR' => array(
+    ),
+  ),
+  'results_min_lifespan' => '-1',
+  'results_max_lifespan' => '518400',
+  'output_min_lifespan' => '-1',
+  'output_max_lifespan' => '518400',
+));
+$handler->override_option('items_per_page', 2);
+$handler->override_option('use_pager', '1');
+$handler->override_option('style_plugin', 'list');
+$handler->override_option('style_options', array(
+  'grouping' => '',
+  'type' => 'ul',
+));
+$handler = $view->new_display('page', 'Page', 'page_1');
+$handler->override_option('path', 'views_content_cache/latest_stories/paged');
+$handler->override_option('menu', array(
+  'type' => 'none',
+  'title' => '',
+  'description' => '',
+  'weight' => 0,
+  'name' => 'navigation',
+));
+$handler->override_option('tab_options', array(
+  'type' => 'none',
+  'title' => '',
+  'description' => '',
+  'weight' => 0,
+  'name' => 'navigation',
+));
diff --git tests/views/views_content_cache_test_plugin_cache.inc tests/views/views_content_cache_test_plugin_cache.inc
index dc8214d..219b29e 100644
--- tests/views/views_content_cache_test_plugin_cache.inc
+++ tests/views/views_content_cache_test_plugin_cache.inc
@@ -44,7 +44,7 @@ class views_content_cache_test_plugin_cache extends views_content_cache_plugin_c
         if ($cache = cache_get($this->get_output_key(), $this->table)) {
           if (!$cutoff || $cache->created > $cutoff) {
             $this->storage = $cache->data;
-            $this->view->display_handler->output = $cache->data['output'] . '[Served output from views_content_cache]' . "$type: age: " . format_interval($cache->created - $cutoff);
+            $this->view->display_handler->output = $cache->data['output'] . '[Served output from views_content_cache]' . "$type: Maximum age: " . format_interval($cache->created - $cutoff);
             $this->restore_headers();
             return TRUE;
           }
diff --git tests/views_content_cache.test tests/views_content_cache.test
index 053f2ef..a6aa07b 100644
--- tests/views_content_cache.test
+++ tests/views_content_cache.test
@@ -5,8 +5,8 @@ class ViewsContentCacheTest extends DrupalWebTestCase {
 
   function getInfo() {
     return array(
-      'name' => t('Views content cache functional tests'),
-      'description' => t('Functional tests for the Views content cache module.'),
+      'name' => t('Views content cache segment tests'),
+      'description' => t('Segment handling tests for the Views content cache module.'),
       'group' => t('Views content cache'),
     );
   }
@@ -181,16 +181,6 @@ class ViewsContentCacheViewsPluginTest extends DrupalWebTestCase {
    * In this test we'll add some page and story content, and a dummy view to ensure it is rendered correctly.
    */
   function testCachedViewStoryAdd() {
-
-    // Create and log in our privileged user.
-    $privileged_user = $this->drupalCreateUser(array(
-      'create story content',
-      'edit own story content',
-      'create page content',
-      'edit own page content',
-      ));
-    $this->drupalLogin($privileged_user);
-
     // Add a story
     $first_story = $this->drupalCreateNode(array('type' => 'story'));
     sleep(1);
@@ -222,8 +212,61 @@ class ViewsContentCacheViewsPluginTest extends DrupalWebTestCase {
 
   }
 
+  /**
+   * In this test we'll add some story content, and make sure we can use a pager.
+   */
+  function testCachedPagedView() {
+    // Add some stories.
+    for ($i = 0;$i < 4; $i++) {
+      $stories[] = $this->drupalCreateNode(array('type' => 'story'));
+    }
+    sleep(1);
+
+    // Ensure it appears in the view
+    $this->drupalGet('views_content_cache/latest_stories/paged');
+    // This should now be cached.
+    $this->drupalGet('views_content_cache/latest_stories/paged');
+    $this->assertText('[Served output from views_content_cache]', t('Ensure the view came from the cache.'));
+
+    $this->assertText($stories[0]->title, t('Ensure First story is rendered by the view.'));
+    $this->assertText($stories[1]->title, t('Ensure Second story is rendered by the view.'));
+    $this->assertNoText($stories[2]->title, t('Ensure Third story is not rendered by the view.'));
+
+    // Click the next link on the page.
+    $this->clickLink('next ›');
+    $this->assertNoText('[Served output from views_content_cache]', t("Ensure the view didn't come from the cache."));
+
+    $this->assertText($stories[2]->title, t('Ensure Third story is rendered by the view.'));
+    $this->assertNoText($stories[0]->title, t('Ensure Second story is not rendered by the view.'));
+
+    // Reload the page:
+    $this->drupalGet($this->getUrl());
+    // Ensure the view was served from cache.
+    $this->assertText('[Served output from views_content_cache]', t('Ensure the view came from the cache.'));
+    $this->assertText($stories[3]->title, t('Ensure Fourth story is rendered by the view.'));
+    $this->assertNoText($stories[1]->title, t('Ensure Second story is not rendered by the view.'));
+
+    // Now add a fifth node, and make sure the pager increases to three pages.
+    $stories[] = $this->drupalCreateNode(array('type' => 'story'));
+    sleep(1);
+    // Reload the page:
+    $this->drupalGet($this->getUrl());
+    $this->assertNoText('[Served output from views_content_cache]', t("Ensure the view didn't come from the cache."));
+    $this->assertText($stories[3]->title, t('Ensure Fourth story is rendered by the view.'));
+    $this->assertNoText($stories[4]->title, t('Ensure Fifth story is not rendered by the view.'));
+    $this->assertLink('next ›', 0, 'Ensure that the pager has an additional page');
+  }
+
   public function setUp() {
     parent::setUp('views_content_cache', 'ctools', 'views', 'views_content_cache_test');  // Enable any modules required for the test
+    // Create and log in our privileged user.
+    $this->privileged_user = $this->drupalCreateUser(array(
+      'create story content',
+      'edit own story content',
+      'create page content',
+      'edit own page content',
+      ));
+    $this->drupalLogin($this->privileged_user);
   }
 
 }