diff --git a/tests/test_shell.py b/tests/test_shell.py
index 4a8c3391a..7e71c5c92 100644
--- a/tests/test_shell.py
+++ b/tests/test_shell.py
@@ -102,7 +102,12 @@ class ShellTest(utils.TestCase):
     def test_bash_completion(self):
         stdout, stderr = self.shell('bash-completion')
         # just check we have some output
-        required = ['--matching --wrap help secgroup-delete-rule --priority']
+        required = [
+            '.*--matching',
+            '.*--wrap',
+            '.*help',
+            '.*secgroup-delete-rule',
+            '.*--priority']
         for r in required:
             self.assertThat((stdout + stderr),
                             matchers.MatchesRegex(r, re.DOTALL | re.MULTILINE))