Index: tests/cmdline/svntest/verify.py
===================================================================
--- tests/cmdline/svntest/verify.py	(revision 1427745)
+++ tests/cmdline/svntest/verify.py	(working copy)
@@ -166,16 +166,20 @@ class ExpectedOutput:
     "Return whether EXPECTED and ACTUAL are equivalent."
     if not self.is_regex:
       if self.match_all:
-        # The EXPECTED lines must match the ACTUAL lines, one-to-one, in
-        # the same order.
-        return expected == actual
+        if not actual:
+          return True
 
       # The EXPECTED lines must match a subset of the ACTUAL lines,
       # one-to-one, in the same order, with zero or more other ACTUAL
       # lines interspersed among the matching ACTUAL lines.
       i_expected = 0
       for actual_line in actual:
-        if expected[i_expected] == actual_line:
+        # As soon an actual_line matches something, then we're good.
+        # Also check if the regex in the EXPECTED line matches the 
+        # corresponding ACTUAL line.
+        if ((expected[i_expected] == actual_line) or
+            (expected[i_expected].startswith(".*") and
+             re.match(expected[i_expected], actual_line))):
           i_expected += 1
           if i_expected == len(expected):
             return True