diff --git a/debian/python-tempest-lib.postinst b/debian/python-tempest-lib.postinst
new file mode 100644
index 0000000..46285aa
--- /dev/null
+++ b/debian/python-tempest-lib.postinst
@@ -0,0 +1,12 @@
+#!/bin/sh
+
+set -e
+
+if [ "$1" = "configure" ] ; then
+	update-alternatives --install /usr/bin/subunit-trace subunit-trace /usr/bin/python2-subunit-trace 300
+fi
+
+#DEBHELPER#
+
+exit 0
+
diff --git a/debian/python-tempest-lib.postrm b/debian/python-tempest-lib.postrm
new file mode 100644
index 0000000..bfd751c
--- /dev/null
+++ b/debian/python-tempest-lib.postrm
@@ -0,0 +1,12 @@
+#!/bin/sh
+
+set -e
+
+if [ "$1" = "remove" ] || [ "$1" = "disappear" ]; then
+	update-alternatives --remove subunit-trace /usr/bin/python2-subunit-trace
+fi
+
+#DEBHELPER#
+
+exit 0
+
diff --git a/debian/python-tempest-lib.prerm b/debian/python-tempest-lib.prerm
new file mode 100644
index 0000000..801d3a4
--- /dev/null
+++ b/debian/python-tempest-lib.prerm
@@ -0,0 +1,12 @@
+#!/bin/sh
+
+set -e
+
+if [ "$1" = "remove" ] ; then
+	update-alternatives --remove subunit-trace /usr/bin/python2-subunit-trace
+fi
+
+#DEBHELPER#
+
+exit 0
+
diff --git a/debian/python3-tempest-lib.postinst b/debian/python3-tempest-lib.postinst
new file mode 100644
index 0000000..8611aa5
--- /dev/null
+++ b/debian/python3-tempest-lib.postinst
@@ -0,0 +1,12 @@
+#!/bin/sh
+
+set -e
+
+if [ "$1" = "configure" ] ; then
+	update-alternatives --install /usr/bin/subunit-trace subunit-trace /usr/bin/python3-subunit-trace 200
+fi
+
+#DEBHELPER#
+
+exit 0
+
diff --git a/debian/python3-tempest-lib.postrm b/debian/python3-tempest-lib.postrm
new file mode 100644
index 0000000..81ac137
--- /dev/null
+++ b/debian/python3-tempest-lib.postrm
@@ -0,0 +1,12 @@
+#!/bin/sh
+
+set -e
+
+if [ "$1" = "remove" ] || [ "$1" = "disappear" ]; then
+	update-alternatives --remove subunit-trace /usr/bin/python3-subunit-trace
+fi
+
+#DEBHELPER#
+
+exit 0
+
diff --git a/debian/python3-tempest-lib.prerm b/debian/python3-tempest-lib.prerm
new file mode 100644
index 0000000..5becad4
--- /dev/null
+++ b/debian/python3-tempest-lib.prerm
@@ -0,0 +1,12 @@
+#!/bin/sh
+
+set -e
+
+if [ "$1" = "remove" ] ; then
+	update-alternatives --remove subunit-trace /usr/bin/python3-subunit-trace
+fi
+
+#DEBHELPER#
+
+exit 0
+
diff --git a/debian/rules b/debian/rules
index 207a079..554c757 100755
--- a/debian/rules
+++ b/debian/rules
@@ -16,10 +16,12 @@ override_dh_install:
 		python$$pyvers setup.py install --install-layout=deb \
 			--root $(CURDIR)/debian/python-tempest-lib; \
 	done
+	mv $(CURDIR)/debian/python-tempest-lib/usr/bin/subunit-trace $(CURDIR)/debian/python-tempest-lib/usr/bin/python2-subunit-trace
 	set -e ; for pyvers in $(PYTHON3S); do \
 		python$$pyvers setup.py install --install-layout=deb \
 			--root $(CURDIR)/debian/python3-tempest-lib; \
 	done
+	mv $(CURDIR)/debian/python3-tempest-lib/usr/bin/subunit-trace $(CURDIR)/debian/python3-tempest-lib/usr/bin/python3-subunit-trace
 	rm -rf $(CURDIR)/debian/python*-tempest-lib/usr/lib/python*/dist-packages/*.pth
 
 override_dh_auto_test: