diff --git a/Cargo.toml b/Cargo.toml
index 2bad231ee6..b27e60a591 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -37,7 +37,7 @@ version = "0.4"
 default-features = false
 
 [dependencies.serde]
-version = "0.6"
+version = "0.7"
 optional = true
 
 [dev-dependencies]
diff --git a/src/header/mod.rs b/src/header/mod.rs
index b71dc7174c..99c633a489 100644
--- a/src/header/mod.rs
+++ b/src/header/mod.rs
@@ -348,7 +348,7 @@ impl fmt::Debug for Headers {
 #[cfg(feature = "serde-serialization")]
 impl Serialize for Headers {
     fn serialize<S>(&self, serializer: &mut S) -> Result<(), S::Error> where S: Serializer {
-        serializer.visit_map(ser::impls::MapIteratorVisitor::new(
+        serializer.serialize_map(ser::impls::MapIteratorVisitor::new(
             self.iter().map(|header| (header.name(), header.value_string())),
             Some(self.len()),
         ))
@@ -375,7 +375,7 @@ impl Deserialize for Headers {
             }
         }
 
-        deserializer.visit_map(HeadersVisitor)
+        deserializer.deserialize_map(HeadersVisitor)
     }
 }