diff --git a/Lib/test/test_queue.py b/Lib/test/test_queue.py
index e3d4d566cdda48..65386721b5ab02 100644
--- a/Lib/test/test_queue.py
+++ b/Lib/test/test_queue.py
@@ -2,6 +2,7 @@
 # to ensure the Queue locks remain stable.
 import itertools
 import random
+import sys
 import threading
 import time
 import unittest
@@ -9,6 +10,7 @@
 from test.support import gc_collect
 from test.support import import_helper
 from test.support import threading_helper
+from test.support import Py_GIL_DISABLED
 
 # queue module depends on threading primitives
 threading_helper.requires_working_threading(module=True)
@@ -402,6 +404,8 @@ def _shutdown_all_methods_in_many_threads(self, immediate):
         for thread in ps[1:]:
             thread.join()
 
+    @unittest.skipIf(sys.platform == 'win32' and Py_GIL_DISABLED,
+                     "test times out (gh-115258)")
     def test_shutdown_all_methods_in_many_threads(self):
         return self._shutdown_all_methods_in_many_threads(False)