diff --git a/client/consensus/common/src/parachain_consensus.rs b/client/consensus/common/src/parachain_consensus.rs
index 6f230bdeae..6373563d46 100644
--- a/client/consensus/common/src/parachain_consensus.rs
+++ b/client/consensus/common/src/parachain_consensus.rs
@@ -80,7 +80,7 @@ where
 		let header = match Block::Header::decode(&mut &finalized_head[..]) {
 			Ok(header) => header,
 			Err(err) => {
-				tracing::warn!(
+				tracing::debug!(
 					target: "cumulus-consensus",
 					error = ?err,
 					"Could not decode parachain header while following finalized heads.",
@@ -286,7 +286,7 @@ async fn handle_new_best_parachain_head<Block, P>(
 	let parachain_head = match <<Block as BlockT>::Header>::decode(&mut &head[..]) {
 		Ok(header) => header,
 		Err(err) => {
-			tracing::warn!(
+			tracing::debug!(
 				target: "cumulus-consensus",
 				error = ?err,
 				"Could not decode Parachain header while following best heads.",