diff --git a/debian/changelog b/debian/changelog
index 79ceefbb5..a581a2b43 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -42,6 +42,8 @@ systemd (228-5) UNRELEASED; urgency=medium
   * debian/rules: If $TEST_UPSTREAM is set (when building/testing upstream
     master instead of distro packages), don't fail on non-installed new files
     or new library symbols.
+  * Determine systemd-sysv's Conflicts: on build time depending on whether
+    building on Ubuntu (upstart-sysv) or Debian (upstart).
 
   [ Michael Biebl ]
   * Drop support for the /etc/udev/disabled flag file. This was a workaround
diff --git a/debian/control b/debian/control
index 070b18b10..eeeba285e 100644
--- a/debian/control
+++ b/debian/control
@@ -94,12 +94,12 @@ Multi-Arch: foreign
 Section: admin
 Priority: important
 Conflicts: sysvinit-core,
-           upstart,
+           ${conflicts:upstart},
            openrc,
            file-rc,
 Replaces: sysvinit (<< 2.88dsf-44~),
           sysvinit-core,
-          upstart
+          ${conflicts:upstart},
 Pre-Depends: systemd
 Depends: ${shlibs:Depends},
          ${misc:Depends}
diff --git a/debian/rules b/debian/rules
index 6e252efd4..efea6d591 100755
--- a/debian/rules
+++ b/debian/rules
@@ -8,8 +8,10 @@ VERSION = $(shell dpkg-parsechangelog | sed -n -e '/^Version:/s/.*: //p')
 
 ifeq ($(shell dpkg-vendor --query vendor),Ubuntu)
     DEFAULT_NTP_SERVERS = ntp.ubuntu.com
+    CONFLICTS_UPSTART = upstart-sysv, upstart (<< 1.13.2-0ubuntu10~)
 else
     DEFAULT_NTP_SERVERS = 0.debian.pool.ntp.org 1.debian.pool.ntp.org 2.debian.pool.ntp.org 3.debian.pool.ntp.org
+    CONFLICTS_UPSTART = upstart
 endif
 
 # fail on missing files and symbols changes on distro builds, but not if we
@@ -268,6 +270,9 @@ override_dh_autoreconf:
 override_dh_strip:
 	dh_strip --dbg-package=systemd-dbg
 
+override_dh_gencontrol:
+	dh_gencontrol -- -V'conflicts:upstart=$(CONFLICTS_UPSTART)'
+
 override_dh_auto_test:
 ifeq (, $(filter nocheck, $(DEB_BUILD_OPTIONS)))
 	# some tests hang under fakeroot, so disable fakeroot