diff --git a/dlls/taskschd/task.c b/dlls/taskschd/task.c
index 894f4c4ce62..33ec2b45d18 100644
--- a/dlls/taskschd/task.c
+++ b/dlls/taskschd/task.c
@@ -1223,8 +1223,13 @@ static HRESULT WINAPI TaskSettings_get_Priority(ITaskSettings *iface, INT *prior
 
 static HRESULT WINAPI TaskSettings_put_Priority(ITaskSettings *iface, INT priority)
 {
-    FIXME("%p,%d: stub\n", iface, priority);
-    return E_NOTIMPL;
+    TaskSettings *taskset = impl_from_ITaskSettings(iface);
+
+    TRACE("%p,%d\n", iface, priority);
+
+    taskset->priority = priority;
+
+    return S_OK;
 }
 
 static HRESULT WINAPI TaskSettings_get_Compatibility(ITaskSettings *iface, TASK_COMPATIBILITY *level)
diff --git a/dlls/taskschd/tests/scheduler.c b/dlls/taskschd/tests/scheduler.c
index f15e2142000..74c3ae4c056 100644
--- a/dlls/taskschd/tests/scheduler.c
+++ b/dlls/taskschd/tests/scheduler.c
@@ -1141,6 +1141,9 @@ static void change_settings(ITaskDefinition *taskdef, struct settings *test)
     ok(hr == S_OK, "expected S_OK, got %#x\n", hr);
 
     hr = ITaskSettings_put_Priority(set, test->priority);
+    ok(hr == S_OK, "expected S_OK, got %#x\n", hr);
+
+    hr = ITaskSettings_put_Compatibility(set, test->compatibility);
 todo_wine
     ok(hr == S_OK, "expected S_OK, got %#x\n", hr);
     /* FIXME: Remove once implemented */
@@ -1150,9 +1153,6 @@ todo_wine
         return;
     }
 
-    hr = ITaskSettings_put_Compatibility(set, test->compatibility);
-    ok(hr == S_OK, "expected S_OK, got %#x\n", hr);
-
     hr = ITaskSettings_put_Hidden(set, test->hidden);
     ok(hr == S_OK, "expected S_OK, got %#x\n", hr);