diff --git a/boost.spec b/boost.spec
index 866579c..d141bd1 100644
--- a/boost.spec
+++ b/boost.spec
@@ -34,7 +34,7 @@ Name: boost
 Summary: The free peer-reviewed portable C++ source libraries
 Version: 1.53.0
 %define version_enc 1_53_0
-Release: 8%{?dist}
+Release: 9%{?dist}
 License: Boost and MIT and Python
 
 %define toplev_dirname %{name}_%{version_enc}
@@ -220,6 +220,7 @@ variables.
 %package chrono
 Summary: Run-Time component of boost chrono library
 Group: System Environment/Libraries
+Requires: boost-system = %{version}-%{release}
 
 %description chrono
 
@@ -248,6 +249,7 @@ on generic programming concepts.
 %package filesystem
 Summary: Run-Time component of boost filesystem library
 Group: System Environment/Libraries
+Requires: boost-system = %{version}-%{release}
 
 %description filesystem
 
@@ -258,6 +260,7 @@ directories.
 %package graph
 Summary: Run-Time component of boost graph library
 Group: System Environment/Libraries
+Requires: boost-regex = %{version}-%{release}
 
 %description graph
 
@@ -277,6 +280,9 @@ stream buffers and i/o filters.
 %package locale
 Summary: Run-Time component of boost locale library
 Group: System Environment/Libraries
+Requires: boost-chrono = %{version}-%{release}
+Requires: boost-system = %{version}-%{release}
+Requires: boost-thread = %{version}-%{release}
 
 %description locale
 
@@ -394,6 +400,7 @@ program execution monitoring.
 %package thread
 Summary: Run-Time component of boost thread library
 Group: System Environment/Libraries
+Requires: boost-system = %{version}-%{release}
 
 %description thread
 
@@ -405,6 +412,8 @@ data specific to individual threads.
 %package timer
 Summary: Run-Time component of boost timer library
 Group: System Environment/Libraries
+Requires: boost-chrono = %{version}-%{release}
+Requires: boost-system = %{version}-%{release}
 
 %description timer
 
@@ -415,6 +424,11 @@ with as little as one #include and one additional line of code.
 %package wave
 Summary: Run-Time component of boost C99/C++ pre-processing library
 Group: System Environment/Libraries
+Requires: boost-chrono = %{version}-%{release}
+Requires: boost-date-time = %{version}-%{release}
+Requires: boost-filesystem = %{version}-%{release}
+Requires: boost-system = %{version}-%{release}
+Requires: boost-thread = %{version}-%{release}
 
 %description wave
 
@@ -474,6 +488,7 @@ Summary: Run-Time component of Boost.MPI library
 Group: System Environment/Libraries
 Requires: openmpi
 BuildRequires: openmpi-devel
+Requires: boost-serialization = %{version}-%{release}
 
 %description openmpi
 
@@ -497,6 +512,8 @@ API over the OpenMPI implementation of MPI.
 Summary: Python run-time component of Boost.MPI library
 Group: System Environment/Libraries
 Requires: boost-openmpi = %{version}-%{release}
+Requires: boost-python = %{version}-%{release}
+Requires: boost-serialization = %{version}-%{release}
 
 %description openmpi-python
 
@@ -507,6 +524,7 @@ API over the OpenMPI implementation of MPI.
 Summary: Run-Time component of parallel boost graph library
 Group: System Environment/Libraries
 Requires: boost-openmpi = %{version}-%{release}
+Requires: boost-serialization = %{version}-%{release}
 
 %description graph-openmpi
 
@@ -525,6 +543,7 @@ Summary: Run-Time component of Boost.MPI library
 Group: System Environment/Libraries
 Requires: mpich
 BuildRequires: mpich-devel
+Requires: boost-serialization = %{version}-%{release}
 
 %description mpich
 
@@ -548,6 +567,8 @@ API over the MPICH implementation of MPI.
 Summary: Python run-time component of Boost.MPI library
 Group: System Environment/Libraries
 Requires: boost-mpich = %{version}-%{release}
+Requires: boost-python = %{version}-%{release}
+Requires: boost-serialization = %{version}-%{release}
 
 %description mpich-python
 
@@ -558,6 +579,7 @@ API over the MPICH implementation of MPI.
 Summary: Run-Time component of parallel boost graph library
 Group: System Environment/Libraries
 Requires: boost-mpich = %{version}-%{release}
+Requires: boost-serialization = %{version}-%{release}
 
 %description graph-mpich
 
@@ -1203,6 +1225,9 @@ rm -rf $RPM_BUILD_ROOT
 %{_mandir}/man1/bjam.1*
 
 %changelog
+* Wed Jul 24 2013 Petr Machata <pmachata@redhat.com> - 1.53.0-9
+- Add explicit dependencies between some of the boost sub-packages
+
 * Tue Jul 23 2013 Petr Machata <pmachata@redhat.com> - 1.53.0-8
 - MPICH2 became MPICH -- rename subpackages, dependencies and
   conditionals.