diff --git a/tests/Predis/Command/KeyExpireAtTest.php b/tests/Predis/Command/KeyExpireAtTest.php
index 0f217538..dbe69830 100644
--- a/tests/Predis/Command/KeyExpireAtTest.php
+++ b/tests/Predis/Command/KeyExpireAtTest.php
@@ -96,6 +96,7 @@ class KeyExpireAtTest extends CommandTestCase
     }
 
     /**
+     * @medium
      * @group connected
      * @group slow
      */
diff --git a/tests/Predis/Command/KeyExpireTest.php b/tests/Predis/Command/KeyExpireTest.php
index b070393c..7af43532 100644
--- a/tests/Predis/Command/KeyExpireTest.php
+++ b/tests/Predis/Command/KeyExpireTest.php
@@ -96,6 +96,7 @@ class KeyExpireTest extends CommandTestCase
     }
 
     /**
+     * @medium
      * @group connected
      * @group slow
      */
@@ -114,6 +115,7 @@ class KeyExpireTest extends CommandTestCase
     }
 
     /**
+     * @medium
      * @group connected
      * @group slow
      */
diff --git a/tests/Predis/Command/KeyPreciseExpireAtTest.php b/tests/Predis/Command/KeyPreciseExpireAtTest.php
index 90ab9f18..356ccaf6 100644
--- a/tests/Predis/Command/KeyPreciseExpireAtTest.php
+++ b/tests/Predis/Command/KeyPreciseExpireAtTest.php
@@ -86,6 +86,7 @@ class KeyPreciseExpireAtTest extends CommandTestCase
     }
 
     /**
+     * @medium
      * @group connected
      * @group slow
      */
diff --git a/tests/Predis/Command/KeyPreciseExpireTest.php b/tests/Predis/Command/KeyPreciseExpireTest.php
index 15f3f4a0..44dcb36b 100644
--- a/tests/Predis/Command/KeyPreciseExpireTest.php
+++ b/tests/Predis/Command/KeyPreciseExpireTest.php
@@ -96,6 +96,7 @@ class KeyPreciseExpireTest extends CommandTestCase
     }
 
     /**
+     * @medium
      * @group connected
      * @group slow
      */
diff --git a/tests/Predis/Command/StringSetExpireTest.php b/tests/Predis/Command/StringSetExpireTest.php
index 34194dfc..7cc31253 100644
--- a/tests/Predis/Command/StringSetExpireTest.php
+++ b/tests/Predis/Command/StringSetExpireTest.php
@@ -95,6 +95,7 @@ class StringSetExpireTest extends CommandTestCase
     }
 
     /**
+     * @medium
      * @group connected
      * @group slow
      */