diff --git a/sootup.callgraph/src/main/java/sootup/callgraph/GraphBasedCallGraph.java b/sootup.callgraph/src/main/java/sootup/callgraph/GraphBasedCallGraph.java
index ddfcfd4388f..5a73660f447 100644
--- a/sootup.callgraph/src/main/java/sootup/callgraph/GraphBasedCallGraph.java
+++ b/sootup.callgraph/src/main/java/sootup/callgraph/GraphBasedCallGraph.java
@@ -140,7 +140,7 @@ public String exportAsDot() {
             Comparator.comparing(
                     (Edge edge) -> {
                       Vertex edgeSource = graph.getEdgeSource(edge);
-                      return edgeSource.methodSignature.getDeclClassType().getClassName();
+                      return edgeSource.methodSignature.getDeclClassType().getFullyQualifiedName();
                     })
                 .thenComparing(
                     (Edge edge) -> {
diff --git a/sootup.tests/src/test/java/sootup/tests/CallGraphTest.java b/sootup.tests/src/test/java/sootup/tests/CallGraphTest.java
index 4aab6fce1d7..440ac9bb96c 100644
--- a/sootup.tests/src/test/java/sootup/tests/CallGraphTest.java
+++ b/sootup.tests/src/test/java/sootup/tests/CallGraphTest.java
@@ -245,10 +245,10 @@ public void checkCallGraphDotExporter() {
             + "\t\"<Main: void main(java.lang.String[])>\" -> \"<SubClassMethodNotImplemented: void <init>()>\";\n"
             + "\t\"<MethodImplemented: void <init>()>\" -> \"<AbstractClass: void <init>()>\";\n"
             + "\t\"<MethodImplementedInstantiatedInSubClass: void <init>()>\" -> \"<AbstractClass: void <init>()>\";\n"
-            + "\t\"<java.lang.Object: void <clinit>()>\" -> \"<java.lang.Object: void <clinit>()>\";\n"
-            + "\t\"<java.lang.Object: void <clinit>()>\" -> \"<java.lang.Object: void registerNatives()>\";\n"
             + "\t\"<SubClassMethodImplemented: void <init>()>\" -> \"<MethodImplemented: void <init>()>\";\n"
-            + "\t\"<SubClassMethodNotImplemented: void <init>()>\" -> \"<MethodImplementedInstantiatedInSubClass: void <init>()>\";\n}";
+            + "\t\"<SubClassMethodNotImplemented: void <init>()>\" -> \"<MethodImplementedInstantiatedInSubClass: void <init>()>\";\n"
+            + "\t\"<java.lang.Object: void <clinit>()>\" -> \"<java.lang.Object: void <clinit>()>\";\n"
+            + "\t\"<java.lang.Object: void <clinit>()>\" -> \"<java.lang.Object: void registerNatives()>\";\n}";
     assertEquals(actualContent, expectedContent);
   }
 }