diff --git a/src/kits/package/JobQueue.cpp b/src/kits/package/JobQueue.cpp
index bd5bceb708..4726e88b1d 100644
--- a/src/kits/package/JobQueue.cpp
+++ b/src/kits/package/JobQueue.cpp
@@ -236,7 +236,8 @@ JobQueue::_RemoveDependantJobsOf(BJob* job)
 		} catch (...) {
 		}
 		_RemoveDependantJobsOf(dependantJob);
-		delete job;
+		dependantJob->RemoveDependency(job);
+		delete dependantJob;
 	}
 }