diff --git a/google-api-client.gemspec b/google-api-client.gemspec
index 39cea1eca..0a6b16ef5 100644
--- a/google-api-client.gemspec
+++ b/google-api-client.gemspec
@@ -21,7 +21,6 @@ Gem::Specification.new do |s|
 
   s.add_runtime_dependency('signet', '>= 0.5.0')
   s.add_runtime_dependency('addressable', '>= 2.3.2')
-  s.add_runtime_dependency('uuidtools', '>= 2.1.0')
   s.add_runtime_dependency('autoparse', '>= 0.3.3')
   s.add_runtime_dependency('faraday', '>= 0.9.0')
   s.add_runtime_dependency('multi_json', '>= 1.0.0')
diff --git a/lib/google/api_client/batch.rb b/lib/google/api_client/batch.rb
index 0a7e6b78c..1082516ad 100644
--- a/lib/google/api_client/batch.rb
+++ b/lib/google/api_client/batch.rb
@@ -14,7 +14,7 @@
 
 require 'addressable/uri'
 require 'google/api_client/reference'
-require 'uuidtools'
+require 'securerandom'
 
 module Google
   class APIClient
@@ -90,8 +90,7 @@ module Google
         @global_callback = block if block_given?
         @last_auto_id = 0
         
-        # TODO(sgomes): Use SecureRandom.uuid, drop UUIDTools when we drop 1.8
-        @base_id = UUIDTools::UUID.random_create.to_s
+        @base_id = SecureRandom.uuid
 
         options[:uri] ||= 'https://www.googleapis.com/batch'
         options[:http_method] ||= 'POST'
diff --git a/lib/google/api_client/client_secrets.rb b/lib/google/api_client/client_secrets.rb
index 0432671d4..792f1b7cf 100644
--- a/lib/google/api_client/client_secrets.rb
+++ b/lib/google/api_client/client_secrets.rb
@@ -13,7 +13,6 @@
 # limitations under the License.
 
 
-require 'multi_json'
 require 'compat/multi_json'
 
 
diff --git a/lib/google/api_client/request.rb b/lib/google/api_client/request.rb
index a8a83c4a4..bfe3abab2 100644
--- a/lib/google/api_client/request.rb
+++ b/lib/google/api_client/request.rb
@@ -14,7 +14,6 @@
 
 require 'faraday'
 require 'faraday/request/multipart'
-require 'multi_json'
 require 'compat/multi_json'
 require 'addressable/uri'
 require 'stringio'