diff --git a/p2p/host/autonat/notify.go b/p2p/host/autonat/notify.go
index 30ad9cd0..63ed4439 100644
--- a/p2p/host/autonat/notify.go
+++ b/p2p/host/autonat/notify.go
@@ -19,7 +19,7 @@ func (as *AmbientAutoNAT) Connected(net inet.Network, c inet.Conn) {
 
 	go func() {
 		// add some delay for identify
-		time.Sleep(250 * time.Millisecond)
+		time.Sleep(500 * time.Millisecond)
 
 		protos, err := as.host.Peerstore().SupportsProtocols(p, AutoNATProto)
 		if err != nil {