diff --git a/qutebrowser/browser/navigate.py b/qutebrowser/browser/navigate.py
index 5abfbe0b4..aacec9d3c 100644
--- a/qutebrowser/browser/navigate.py
+++ b/qutebrowser/browser/navigate.py
@@ -70,11 +70,11 @@ def path_up(url, count):
 def _find_prevnext(prev, elems):
     """Find a prev/next element in the given list of elements."""
     # First check for <link rel="prev(ious)|next">
-    rel_values = ('prev', 'previous') if prev else ('next')
+    rel_values = {'prev', 'previous'} if prev else {'next'}
     for e in elems:
         if e.tag_name() not in ['link', 'a'] or 'rel' not in e:
             continue
-        if e['rel'] in rel_values:
+        if set(e['rel'].split(' ')) & rel_values:
             log.hints.debug("Found {!r} with rel={}".format(e, e['rel']))
             return e