diff --git a/hipamd/src/hip_graph.cpp b/hipamd/src/hip_graph.cpp
index 0e57a6f2ea..5dde734093 100644
--- a/hipamd/src/hip_graph.cpp
+++ b/hipamd/src/hip_graph.cpp
@@ -841,7 +841,7 @@ hipError_t hipGraphDestroy(hipGraph_t graph) {
   }
   // if graph is not valid its destroyed already
   if (!ihipGraph::isGraphValid(graph)) {
-    HIP_RETURN(hipErrorInvalidValue);
+    HIP_RETURN(hipErrorIllegalState);
   }
   delete graph;
   HIP_RETURN(hipSuccess);