diff --git a/consul/discovery.go b/consul/discovery.go
index 94d2c67..67ce73d 100644
--- a/consul/discovery.go
+++ b/consul/discovery.go
@@ -95,6 +95,11 @@ func (s *Service) Register() error {
 	return nil
 }
 func (s *Service) Unregister() error {
+	s.client.Catalog().Deregister(&consul.CatalogDeregistration{
+		Address:   s.Address,
+		ServiceID: s.GetID(),
+	}, nil)
+
 	return s.agent.ServiceDeregister(s.GetID())
 }