diff --git a/lib/sidekiq/util.rb b/lib/sidekiq/util.rb
index 819bb709..1dc1ce60 100644
--- a/lib/sidekiq/util.rb
+++ b/lib/sidekiq/util.rb
@@ -26,7 +26,7 @@ module Sidekiq
     end
 
     def process_id
-      Process.pid
+      @@process_id ||= SecureRandom.hex
     end
 
     def hostname
diff --git a/test/test_util.rb b/test/test_util.rb
new file mode 100644
index 00000000..63ed13dd
--- /dev/null
+++ b/test/test_util.rb
@@ -0,0 +1,18 @@
+require 'helper'
+require 'sidekiq/util'
+
+class TestUtil < Minitest::Test
+  describe 'util' do
+    it 'generates the same process id when included in two or more classes' do
+      class One
+        include Sidekiq::Util
+      end
+
+      class Two
+        include Sidekiq::Util
+      end
+
+      assert_equal One.new.process_id, One.new.process_id
+    end
+  end
+end