diff --git a/lib/kyotocabinet.rb b/lib/kyotocabinet.rb
index <HASH>..<HASH> 100644
--- a/lib/kyotocabinet.rb
+++ b/lib/kyotocabinet.rb
@@ -276,14 +276,13 @@ module Java::Kyotocabinet
       _open(path, mode)
     end
 
+    convert_args :remove, [BYTE_ARRAY]
+
     alias_method :_remove_bulk, :remove_bulk
     def remove_bulk(keys, atomic=true)
-      # TODO: takes byte[][]
-      _remove_bulk()
+      _remove_bulk(conv_string_array(keys), atomic)
     end
 
-    convert_args :remove, [BYTE_ARRAY]
-
     convert_args :replace, [BYTE_ARRAY, BYTE_ARRAY]
 
     convert_args_ret :seize, [BYTE_ARRAY]
diff --git a/spec/kyotocabinet_spec.rb b/spec/kyotocabinet_spec.rb
index <HASH>..<HASH> 100644
--- a/spec/kyotocabinet_spec.rb
+++ b/spec/kyotocabinet_spec.rb
@@ -148,6 +148,13 @@ module KyotoCabinet
         end
       end
 
+      describe "#remove_bulk" do
+        it "works with a single key" do
+          @db.remove_bulk(["hello"])
+          @db["hello"].should be_nil
+        end
+      end
+
       describe "#seize" do
         it "returns the correct value" do
           @db.seize("hello").should == "world"
Added DB#remove_bulk support.