diff --git a/common/sourceTest/java/ch/systemsx/cisd/common/concurrent/NamingThreadPoolExecutorTest.java b/common/sourceTest/java/ch/systemsx/cisd/common/concurrent/NamingThreadPoolExecutorTest.java
index 46213d98acdbb8f9410215462716bba292c966e8..f69138cde337632c649b83bb5a6a189fa651a51d 100644
--- a/common/sourceTest/java/ch/systemsx/cisd/common/concurrent/NamingThreadPoolExecutorTest.java
+++ b/common/sourceTest/java/ch/systemsx/cisd/common/concurrent/NamingThreadPoolExecutorTest.java
@@ -278,6 +278,8 @@ public class NamingThreadPoolExecutorTest
         {
             throw ex.getCause();
         }
+        // On Linux x64, Java 1.6 we get a RejectedExecutionException if we continue immediately.
+        ConcurrencyUtilities.sleep(200L);
         final String callableName2 = "This is the second special callable name";
         final Future<?> future2 = eservice.submit(new NamedCallable<Object>()
             {