diff --git a/dlls/gameux/gamestatistics.c b/dlls/gameux/gamestatistics.c
index f0ee14c311f..c318eef6cc5 100644
--- a/dlls/gameux/gamestatistics.c
+++ b/dlls/gameux/gamestatistics.c
@@ -34,6 +34,7 @@ WINE_DEFAULT_DEBUG_CHANNEL(gameux);
 #define MAX_CATEGORY_LENGTH 60
 #define MAX_NAME_LENGTH 30
 #define MAX_VALUE_LENGTH 30
+#define MAX_CATEGORIES 10
 /*******************************************************************************
  * IGameStatistics implementation
  */
@@ -147,8 +148,12 @@ static HRESULT WINAPI GameStatisticsImpl_GetMaxCategories(
     IGameStatistics *iface,
     WORD *pMax)
 {
-    FIXME("stub\n");
-    return E_NOTIMPL;
+    TRACE("(%p, %p)\n", iface, pMax);
+    if(!pMax)
+        return E_INVALIDARG;
+
+    *pMax = MAX_CATEGORIES;
+    return S_OK;
 }
 
 static HRESULT WINAPI GameStatisticsImpl_GetMaxStatsPerCategory(
diff --git a/dlls/gameux/tests/gamestatistics.c b/dlls/gameux/tests/gamestatistics.c
index d494d2297d6..e485f9f9da6 100644
--- a/dlls/gameux/tests/gamestatistics.c
+++ b/dlls/gameux/tests/gamestatistics.c
@@ -256,8 +256,8 @@ static void test_gamestatisticsmgr( void )
         ok(uMaxValueLength==30, "getting maximum value length returned invalid value: %d\n", uMaxValueLength);
 
         hr = IGameStatistics_GetMaxCategories(gs, &wMaxCategories);
-        todo_wine ok(hr==S_OK, "getting maximum number of categories failed\n");
-        todo_wine ok(wMaxCategories==10, "getting maximum number of categories returned invalid value: %d\n", wMaxCategories);
+        ok(hr==S_OK, "getting maximum number of categories failed\n");
+        ok(wMaxCategories==10, "getting maximum number of categories returned invalid value: %d\n", wMaxCategories);
 
         hr = IGameStatistics_GetMaxStatsPerCategory(gs, &wMaxStatsPerCategory);
         todo_wine ok(hr==S_OK, "getting maximum number of statistics per category failed\n");