diff --git a/libraries/tools/kotlin-gradle-plugin/src/common/kotlin/org/jetbrains/kotlin/gradle/plugin/mpp/pm20/GradleKpmFragmentGranularMetadataResolver.kt b/libraries/tools/kotlin-gradle-plugin/src/common/kotlin/org/jetbrains/kotlin/gradle/plugin/mpp/pm20/GradleKpmFragmentGranularMetadataResolver.kt
index 961617f2441..8b71d79c855 100644
--- a/libraries/tools/kotlin-gradle-plugin/src/common/kotlin/org/jetbrains/kotlin/gradle/plugin/mpp/pm20/GradleKpmFragmentGranularMetadataResolver.kt
+++ b/libraries/tools/kotlin-gradle-plugin/src/common/kotlin/org/jetbrains/kotlin/gradle/plugin/mpp/pm20/GradleKpmFragmentGranularMetadataResolver.kt
@@ -58,7 +58,9 @@ internal class GradleKpmFragmentGranularMetadataResolver(
 
         while (fragmentResolutionQueue.isNotEmpty()) {
             val dependencyNode = fragmentResolutionQueue.removeFirst()
-            visited.add(dependencyNode)
+            if (!visited.add(dependencyNode)) {
+                continue
+            }
 
             val dependencyModule = dependencyNode.module