diff --git a/src/libstd/treemap.rs b/src/libstd/treemap.rs
index b7af5de4cbf..87801d76505 100644
--- a/src/libstd/treemap.rs
+++ b/src/libstd/treemap.rs
@@ -745,8 +745,8 @@ fn u8_map() {
         let v1 = str::to_bytes(~"baz");
         let v2 = str::to_bytes(~"foobar");
 
-        m.insert(k1, v1);
-        m.insert(k2, v2);
+        m.insert(copy k1, copy v1);
+        m.insert(copy k2, copy v2);
 
         assert m.find(&k2) == Some(&v2);
         assert m.find(&k1) == Some(&v1);