diff --git a/dlls/dmime/graph.c b/dlls/dmime/graph.c
index 7975a4f8108..a784007bcff 100644
--- a/dlls/dmime/graph.c
+++ b/dlls/dmime/graph.c
@@ -439,8 +439,9 @@ static ULONG WINAPI PersistStream_Release(IPersistStream *iface)
 static HRESULT WINAPI PersistStream_GetClassID(IPersistStream *iface, CLSID *clsid)
 {
     IDirectMusicGraphImpl *This = impl_from_IPersistStream(iface);
-    FIXME("(%p) %p: stub\n", This, clsid);
-    return E_NOTIMPL;
+    TRACE("(%p) %p\n", This, clsid);
+    *clsid = CLSID_DirectMusicGraph;
+    return S_OK;
 }
 
 static HRESULT WINAPI PersistStream_IsDirty(IPersistStream *iface)
diff --git a/dlls/dmime/tests/dmime.c b/dlls/dmime/tests/dmime.c
index f7c018f9117..f833a10c731 100644
--- a/dlls/dmime/tests/dmime.c
+++ b/dlls/dmime/tests/dmime.c
@@ -421,8 +421,8 @@ static void test_graph(void)
     hr = IDirectMusicGraph_QueryInterface(dmg, &IID_IPersistStream, (void**)&ps);
     ok(hr == S_OK, "QueryInterface for IID_IPersistStream failed: %08x\n", hr);
     hr = IPersistStream_GetClassID(ps, &class);
-    todo_wine ok(hr == S_OK, "IPersistStream_GetClassID failed: %08x\n", hr);
-    todo_wine ok(IsEqualGUID(&class, &CLSID_DirectMusicGraph),
+    ok(hr == S_OK, "IPersistStream_GetClassID failed: %08x\n", hr);
+    ok(IsEqualGUID(&class, &CLSID_DirectMusicGraph),
             "Expected class CLSID_DirectMusicGraph got %s\n", wine_dbgstr_guid(&class));
 
     /* Unimplemented IPersistStream methods */