diff --git a/zebra-network/src/lib.rs b/zebra-network/src/lib.rs
index e0bc5b78..021c8d02 100644
--- a/zebra-network/src/lib.rs
+++ b/zebra-network/src/lib.rs
@@ -28,6 +28,10 @@
 
 #![deny(missing_docs)]
 
+// Tracing causes false positives on this lint:
+// https://github.com/tokio-rs/tracing/issues/553
+#![allow(clippy::cognitive_complexity)]
+
 #[macro_use]
 extern crate pin_project;
 #[macro_use]
diff --git a/zebra-network/src/peer_set/set.rs b/zebra-network/src/peer_set/set.rs
index 1dbf2d43..6db759e6 100644
--- a/zebra-network/src/peer_set/set.rs
+++ b/zebra-network/src/peer_set/set.rs
@@ -220,7 +220,6 @@ where
     type Future =
         Pin<Box<dyn Future<Output = Result<Self::Response, Self::Error>> + Send + 'static>>;
 
-    #[allow(clippy::cognitive_complexity)]
     fn poll_ready(&mut self, cx: &mut Context<'_>) -> Poll<Result<(), Self::Error>> {
         // Process peer discovery updates.
         let _ = self.poll_discover(cx)?;
diff --git a/zebra-network/src/protocol/external/codec.rs b/zebra-network/src/protocol/external/codec.rs
index 1cbb2bc4..9006701b 100644
--- a/zebra-network/src/protocol/external/codec.rs
+++ b/zebra-network/src/protocol/external/codec.rs
@@ -293,7 +293,6 @@ impl Decoder for Codec {
     type Item = Message;
     type Error = Error;
 
-    #[allow(clippy::cognitive_complexity)]
     fn decode(&mut self, src: &mut BytesMut) -> Result<Option<Self::Item>, Self::Error> {
         use Error::Parse;
         match self.state {