diff --git a/pkg/scheduler/scheduler.go b/pkg/scheduler/scheduler.go
index 05aa16b6ab5..0237036b1cd 100644
--- a/pkg/scheduler/scheduler.go
+++ b/pkg/scheduler/scheduler.go
@@ -400,6 +400,10 @@ func (sched *Scheduler) bindVolumes(assumed *v1.Pod) error {
 			klog.Errorf("scheduler cache ForgetPod failed: %v", forgetErr)
 		}
 
+		// Volumes may be bound by PV controller asynchronously, we must clear
+		// stale pod binding cache.
+		sched.config.VolumeBinder.DeletePodBindings(assumed)
+
 		reason = "VolumeBindingFailed"
 		eventType = v1.EventTypeWarning
 		sched.config.Error(assumed, err)