diff --git gprof2dot/gprof2dot.spec gprof2dot/gprof2dot.spec.tmp
index 61af138c6d..3755774711 100644
--- gprof2dot/gprof2dot.spec
+++ gprof2dot/gprof2dot.spec.tmp
@@ -26,7 +26,7 @@ features:\
 
 Name:           gprof2dot
 Version:        1.0
-Release:        %{fedorarel}%{?dist}.3
+Release:        %{fedorarel}%{?dist}.4
 Summary:        Generate dot graphs from the output of several profilers
 
 Group:          Applications/Multimedia
@@ -38,11 +38,22 @@ BuildArch: noarch
 BuildRequires:  python2
 BuildRequires:  python3
 BuildRequires:  graphviz
-Requires:       python2
 
-%description
+%global _description\
 %description_common
 
+%description %_description
+
+%package -n python2-gprof2dot
+Summary: %summary
+Requires:       python2
+%{?python_provide:%python_provide python2-gprof2dot}
+# Remove before F30
+Provides: gprof2dot%{?_isa} = %{version}-%{release}
+Obsoletes: gprof2dot < %{version}-%{release}
+
+%description -n python2-gprof2dot %_description
+
 %package        python3
 Summary:        Generate dot graphs from the output of several profilers
 Group:          Applications/Multimedia
@@ -76,7 +87,7 @@ chmod 0644 hotshotmain.py
 python2 ./tests/test.py
 python3 ./tests/test.py
 
-%files
+%files -n python2-gprof2dot
 %license LICENSE.txt
 %doc README.markdown
 %doc hotshotmain.py 
@@ -94,6 +105,10 @@ python3 ./tests/test.py
 %{_bindir}/gprof2dot-py3
 
 %changelog
+* Sat Aug 12 2017 Zbigniew Jędrzejewski-Szmek <zbyszek@in.waw.pl> - 1.0-0.16.D20160727git78310e7637.4
+- Python 2 binary package renamed to python2-gprof2dot
+  See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3
+
 * Wed Jul 26 2017 Fedora Release Engineering <releng@fedoraproject.org> - 1.0-0.16.D20160727git78310e7637.3
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_27_Mass_Rebuild