diff --git a/dlls/advapi32/advapi32.spec b/dlls/advapi32/advapi32.spec
index d27db952bf0..29e8a200a10 100644
--- a/dlls/advapi32/advapi32.spec
+++ b/dlls/advapi32/advapi32.spec
@@ -642,8 +642,8 @@
 @ stdcall SystemFunction041(ptr long long) # RtlDecryptMemory
 @ stdcall TraceEvent(int64 ptr)
 @ stub TraceEventInstance
-@ stub TraceMessage
-@ stub TraceMessageVa
+@ varargs TraceMessage(int64 long ptr long)
+@ stdcall TraceMessageVa(int64 long ptr long ptr)
 # @ stub TreeResetNamedSecurityInfoA
 @ stdcall TreeResetNamedSecurityInfoW(wstr long long ptr ptr ptr ptr long ptr long ptr)
 # @ stub TrusteeAccessToObjectA
diff --git a/dlls/advapi32/eventlog.c b/dlls/advapi32/eventlog.c
index 2de75dadca7..cfad001808a 100644
--- a/dlls/advapi32/eventlog.c
+++ b/dlls/advapi32/eventlog.c
@@ -884,3 +884,19 @@ ULONG WINAPI ProcessTrace( PTRACEHANDLE HandleArray, ULONG HandleCount, LPFILETI
     FIXME("%p %u %p %p: stub\n", HandleArray, HandleCount, StartTime, EndTime);
     return ERROR_CALL_NOT_IMPLEMENTED;
 }
+
+ULONG TraceMessage( TRACEHANDLE SessionHandle, ULONG MessageFlags, LPGUID MessageGuid,
+                    USHORT MessageNumber, ...)
+{
+    FIXME("(%s %d %s %d) : stub\n", wine_dbgstr_longlong(SessionHandle), MessageFlags,
+                    debugstr_guid(MessageGuid), MessageNumber);
+    return ERROR_SUCCESS;
+}
+
+ULONG TraceMessageVa( TRACEHANDLE SessionHandle, ULONG MessageFlags, LPGUID MessageGuid,
+                    USHORT MessageNumber, __ms_va_list args)
+{
+    FIXME("(%s %d %s %d) : stub\n", wine_dbgstr_longlong(SessionHandle), MessageFlags,
+                    debugstr_guid(MessageGuid), MessageNumber);
+    return ERROR_SUCCESS;
+}