diff --git a/PheanstalkProducer.php b/PheanstalkProducer.php
index <HASH>..<HASH> 100644
--- a/PheanstalkProducer.php
+++ b/PheanstalkProducer.php
@@ -7,6 +7,7 @@ namespace Enqueue\Pheanstalk;
 use Interop\Queue\Destination;
 use Interop\Queue\Exception\InvalidDestinationException;
 use Interop\Queue\Exception\InvalidMessageException;
+use Interop\Queue\Exception\PriorityNotSupportedException;
 use Interop\Queue\Message;
 use Interop\Queue\Producer;
 use Pheanstalk\Pheanstalk;
@@ -75,7 +76,7 @@ class PheanstalkProducer implements Producer
             return $this;
         }
 
-        throw new \LogicException('Not implemented');
+        throw PriorityNotSupportedException::providerDoestNotSupportIt();
     }
 
     public function getPriority(): ?int
Fix wrong exceptions in transports

The `setPriority` method have to throw a PriorityNotSupportedException
if the feature is not supported.