diff --git a/src/scheds/easy_bf_fast.cpp b/src/scheds/easy_bf_fast.cpp
index 03919ccb13754f7b1936b7febf103a86948402b4..1a9112a717cb298842f045b3839b18572de257c1 100644
--- a/src/scheds/easy_bf_fast.cpp
+++ b/src/scheds/easy_bf_fast.cpp
@@ -147,6 +147,11 @@ void EasyBackfillingFast::make_decisions(double date,
             // Backfill jobs that does not hinder priority job.
             if (_nb_available_machines > 0)
             {
+                // Update priority job expected starting time (might have changed if a recently ended job 
+                // completed before its walltime)
+                if (_priority_job != nullptr)
+                    _priority_job->completion_time = compute_priority_job_expected_earliest_starting_time();
+
                 for (auto job_it = _pending_jobs.begin();
                      job_it != _pending_jobs.end();)
                 {