diff -up ./tests/Predis/Command/KeyExpireAtTest.php.old ./tests/Predis/Command/KeyExpireAtTest.php
--- ./tests/Predis/Command/KeyExpireAtTest.php.old	2013-02-18 15:13:11.000000000 +0100
+++ ./tests/Predis/Command/KeyExpireAtTest.php	2013-06-05 08:52:53.000000000 +0200
@@ -87,6 +87,7 @@ class KeyExpireAtTest extends CommandTes
     /**
      * @group connected
      * @group slow
+     * @medium
      */
     public function testCanExpireKeys()
     {
diff -up ./tests/Predis/Command/KeyExpireTest.php.old ./tests/Predis/Command/KeyExpireTest.php
--- ./tests/Predis/Command/KeyExpireTest.php.old	2013-02-18 15:13:11.000000000 +0100
+++ ./tests/Predis/Command/KeyExpireTest.php	2013-06-05 08:53:16.000000000 +0200
@@ -87,6 +87,7 @@ class KeyExpireTest extends CommandTestC
     /**
      * @group connected
      * @group slow
+     * @medium
      */
     public function testCanExpireKeys()
     {
@@ -105,6 +106,7 @@ class KeyExpireTest extends CommandTestC
     /**
      * @group connected
      * @group slow
+     * @medium
      */
     public function testConsistencyWithTTL()
     {
diff -up ./tests/Predis/Command/KeyPreciseExpireAtTest.php.old ./tests/Predis/Command/KeyPreciseExpireAtTest.php
--- ./tests/Predis/Command/KeyPreciseExpireAtTest.php.old	2013-02-18 15:13:11.000000000 +0100
+++ ./tests/Predis/Command/KeyPreciseExpireAtTest.php	2013-06-05 08:53:36.000000000 +0200
@@ -77,6 +77,7 @@ class KeyPreciseExpireAtTest extends Com
     /**
      * @group connected
      * @group slow
+     * @medium
      */
     public function testCanExpireKeys()
     {
diff -up ./tests/Predis/Command/KeyPreciseExpireTest.php.old ./tests/Predis/Command/KeyPreciseExpireTest.php
--- ./tests/Predis/Command/KeyPreciseExpireTest.php.old	2013-02-18 15:13:11.000000000 +0100
+++ ./tests/Predis/Command/KeyPreciseExpireTest.php	2013-06-05 08:53:43.000000000 +0200
@@ -87,6 +87,7 @@ class KeyPreciseExpireTest extends Comma
     /**
      * @group connected
      * @group slow
+     * @medium
      */
     public function testCanExpireKeys()
     {
diff -up ./tests/Predis/Command/StringSetExpireTest.php.old ./tests/Predis/Command/StringSetExpireTest.php
--- ./tests/Predis/Command/StringSetExpireTest.php.old	2013-02-18 15:13:11.000000000 +0100
+++ ./tests/Predis/Command/StringSetExpireTest.php	2013-06-05 08:47:03.000000000 +0200
@@ -86,6 +86,7 @@ class StringSetExpireTest extends Comman
     /**
      * @group connected
      * @group slow
+     * @medium
      */
     public function testKeyExpiresAfterTTL()
     {