diff --git a/scheduler/util.go b/scheduler/util.go
index d93b0e5037b6..71032d9af783 100644
--- a/scheduler/util.go
+++ b/scheduler/util.go
@@ -437,6 +437,10 @@ func networkUpdated(netA, netB []*structs.NetworkResource) bool {
 		an := netA[idx]
 		bn := netB[idx]
 
+		if an.Mode != bn.Mode {
+			return true
+		}
+
 		if an.MBits != bn.MBits {
 			return true
 		}
diff --git a/scheduler/util_test.go b/scheduler/util_test.go
index 55b67d9bd74a..56d2d2e6d4d2 100644
--- a/scheduler/util_test.go
+++ b/scheduler/util_test.go
@@ -675,6 +675,20 @@ func TestTasksUpdated(t *testing.T) {
 	j18 := mock.Job()
 	j18.Meta["j18_test"] = "roll_baby_roll"
 	require.True(t, tasksUpdated(j1, j18, name))
+
+	// Change network mode
+	j19 := mock.Job()
+	j19.TaskGroups[0].Networks = j19.TaskGroups[0].Tasks[0].Resources.Networks
+	j19.TaskGroups[0].Tasks[0].Resources.Networks = nil
+
+	j20 := mock.Job()
+	j20.TaskGroups[0].Networks = j20.TaskGroups[0].Tasks[0].Resources.Networks
+	j20.TaskGroups[0].Tasks[0].Resources.Networks = nil
+
+	require.False(t, tasksUpdated(j19, j20, name))
+
+	j20.TaskGroups[0].Networks[0].Mode = "bridge"
+	require.True(t, tasksUpdated(j19, j20, name))
 }
 
 func TestEvictAndPlace_LimitLessThanAllocs(t *testing.T) {