diff --git a/cmd/ctrld/cli.go b/cmd/ctrld/cli.go
index 0e9527a..3de242e 100644
--- a/cmd/ctrld/cli.go
+++ b/cmd/ctrld/cli.go
@@ -186,6 +186,11 @@ func initCLI() {
 			if os.Args[1] == "service" {
 				osArgs = os.Args[3:]
 			}
+			if runtime.GOOS == "linux" {
+				sc.Dependencies = []string{
+					"After=NetworkManager-wait-online.service",
+				}
+			}
 			sc.Arguments = append([]string{"run"}, osArgs...)
 			if dir, err := os.UserHomeDir(); err == nil {
 				// WorkingDirectory is not supported on Windows.