diff --git a/tests/misc/test_guiprocess.py b/tests/misc/test_guiprocess.py
index a975c53f2..66166a7c7 100644
--- a/tests/misc/test_guiprocess.py
+++ b/tests/misc/test_guiprocess.py
@@ -33,6 +33,10 @@ from qutebrowser.misc import guiprocess
 # FIXME check statusbar messages
 
 
+no_frozen = pytest.mark.skipif(
+    getattr(sys, 'frozen', False), reason="Can't be executed when frozen.")
+
+
 def _py_proc(code):
     """Get a python executable and args list which executes the given code."""
     return (sys.executable, ['-c', textwrap.dedent(code.strip('\n'))])
@@ -64,6 +68,7 @@ def fake_proc(monkeypatch, stubs):
     return p
 
 
+@no_frozen
 def test_start(proc, qtbot):
     """Test simply starting a process."""
     with qtbot.waitSignals([proc.started, proc.finished], raising=True,
@@ -75,7 +80,7 @@ def test_start(proc, qtbot):
 
 
 @pytest.mark.parametrize('argv', [
-    _py_proc('import sys; sys.exit(0)'),
+    no_frozen(_py_proc('import sys; sys.exit(0)')),
     ('does_not', 'exist'),
 ])
 def test_start_detached(fake_proc, argv):
@@ -85,6 +90,7 @@ def test_start_detached(fake_proc, argv):
     fake_proc._proc.startDetached.assert_called_with(*list(argv) + [None])
 
 
+@no_frozen
 def test_double_start(qtbot, proc):
     """Test starting a GUIProcess twice."""
     with qtbot.waitSignal(proc.started, raising=True, timeout=2000):
@@ -94,6 +100,7 @@ def test_double_start(qtbot, proc):
         proc.start('', [])
 
 
+@no_frozen
 def test_double_start_finished(qtbot, proc):
     """Test starting a GUIProcess twice (with the first call finished)."""
     with qtbot.waitSignals([proc.started, proc.finished], raising=True,
@@ -120,6 +127,7 @@ def test_error(qtbot, proc):
         proc.start('this_does_not_exist_either', [])
 
 
+@no_frozen
 def test_exit_unsuccessful(qtbot, proc):
     with qtbot.waitSignal(proc.finished, raising=True, timeout=2000):
         proc.start(*_py_proc('import sys; sys.exit(0)'))
diff --git a/tests/utils/test_qtutils.py b/tests/utils/test_qtutils.py
index 25bf728c2..63ce3bfda 100644
--- a/tests/utils/test_qtutils.py
+++ b/tests/utils/test_qtutils.py
@@ -757,6 +757,8 @@ class TestPyQIODevice:
         with pytest.raises(io.UnsupportedOperation):
             pyqiodev.seek(0, whence)
 
+    @pytest.mark.skipif(getattr(sys, 'frozen', False),
+                        reason="Can't be executed when frozen.")
     def test_qprocess(self):
         """Test PyQIODevice with a QProcess which is non-sequential.