diff --git a/riak/tests/test_kv.py b/riak/tests/test_kv.py
index 216dc59a..0ef2e580 100644
--- a/riak/tests/test_kv.py
+++ b/riak/tests/test_kv.py
@@ -85,6 +85,17 @@ def test_store_obj_with_unicode(self):
         obj = bucket.get('foo')
         self.assertEqual(obj.data, data)
 
+    def test_store_obj_set_key_to_unicode(self):
+        bucket = self.client.bucket(self.bucket_name)
+        data = {'hello': 'world'}
+        obj = bucket.new()
+        obj.key = u'foo'
+        obj.data = data
+        obj.store()
+
+        obj = bucket.get(u'foo')
+        self.assertEquals(obj.data, data)
+
     def test_store_unicode_string(self):
         bucket = self.client.bucket(self.bucket_name)
         data = u"some unicode data: \u00c6"