diff --git a/requirements.txt b/requirements.txt
index fe9030c30..e060ed1a0 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,2 +1,5 @@
 brotli==0.5.2
 unicodedata2==9.0.0.post4; python_version < '3.6' and platform_python_implementation != "PyPy"
+# TODO(anthrotype): update munkres to 1.0.9 once available:
+# https://github.com/bmc/munkres/issues/21
+munkres==1.0.8
diff --git a/setup.py b/setup.py
index adfca6af4..e1c99b825 100755
--- a/setup.py
+++ b/setup.py
@@ -326,7 +326,6 @@ setup(
 	setup_requires=pytest_runner + wheel + bumpversion,
 	tests_require=[
 		'pytest>=3.0',
-		'munkres',
 	],
 	entry_points={
 		'console_scripts': [
diff --git a/test-requirements.txt b/test-requirements.txt
deleted file mode 100644
index 87b7de336..000000000
--- a/test-requirements.txt
+++ /dev/null
@@ -1 +0,0 @@
-munkres
diff --git a/tox.ini b/tox.ini
index 45af3e4a0..78c42a34b 100644
--- a/tox.ini
+++ b/tox.ini
@@ -11,7 +11,6 @@ basepython =
 deps =
     cov: coverage>=4.3
     pytest
-    munkres
     -rrequirements.txt
 install_command =
     pip install -v {opts} {packages}