diff --git a/dhcp.spec b/dhcp.spec
index 605fa19..1ce972d 100644
--- a/dhcp.spec
+++ b/dhcp.spec
@@ -18,7 +18,7 @@
 Summary:  Dynamic host configuration protocol software
 Name:     dhcp
 Version:  4.3.1
-Release:  0.2.%{prever}%{?dist}
+Release:  0.3.%{prever}%{?dist}
 # NEVER CHANGE THE EPOCH on this package.  The previous maintainer (prior to
 # dcantrell maintaining the package) made incorrect use of the epoch and
 # that's why it is at 12 now.  It should have never been used, but it was.
@@ -592,6 +592,9 @@ done
 %doc doc/html/
 
 %changelog
+* Tue Jul 22 2014 Jiri Popelka <jpopelka@redhat.com> - 12:4.3.1-0.3.b1
+- Use network-online.target instead of network.target (#1120656)
+
 * Fri Jul 11 2014 Tom Callaway <spot@fedoraproject.org> 12:4.3.1-0.2.b1
 - fix license handling
 
diff --git a/dhcpd.service b/dhcpd.service
index b0f20dd..ce0740f 100644
--- a/dhcpd.service
+++ b/dhcpd.service
@@ -1,7 +1,8 @@
 [Unit]
 Description=DHCPv4 Server Daemon
 Documentation=man:dhcpd(8) man:dhcpd.conf(5)
-After=network.target
+Wants=network-online.target
+After=network-online.target
 After=time-sync.target
 
 [Service]
diff --git a/dhcpd6.service b/dhcpd6.service
index d1d9f4d..5927e14 100644
--- a/dhcpd6.service
+++ b/dhcpd6.service
@@ -1,7 +1,8 @@
 [Unit]
 Description=DHCPv6 Server Daemon
 Documentation=man:dhcpd(8) man:dhcpd.conf(5)
-After=network.target
+Wants=network-online.target
+After=network-online.target
 After=time-sync.target
 
 [Service]
diff --git a/dhcrelay.service b/dhcrelay.service
index 34f3d3f..43a0ca3 100644
--- a/dhcrelay.service
+++ b/dhcrelay.service
@@ -1,7 +1,8 @@
 [Unit]
 Description=DHCP Relay Agent Daemon
 Documentation=man:dhcrelay(8)
-After=network.target
+Wants=network-online.target
+After=network-online.target
 
 [Service]
 Type=notify