diff --git a/lib/transaction_sortdeps.c b/lib/transaction_sortdeps.c
index 05652afa..a822171f 100644
--- a/lib/transaction_sortdeps.c
+++ b/lib/transaction_sortdeps.c
@@ -236,6 +236,11 @@ again:
 		if (pkgdepidx < curpkgidx) {
 			xbps_dbg_printf_append(xhp, "already sorted.\n");
 			pkgdep_release(lpd);
+		} else if (pd == pdn) {
+			/*
+			 * Processing same pkg, just continue.
+			 */
+			xbps_dbg_printf_append(xhp, "already sorted.\n");
 		} else {
 			/*
 			 * Remove package dependency from list and move