diff --git a/if1632/gdi.spec b/if1632/gdi.spec
index 1025e19692..769b334f2c 100644
--- a/if1632/gdi.spec
+++ b/if1632/gdi.spec
@@ -373,9 +373,9 @@ file	gdi.exe
 569 pascal16 GDI_569() stub_GDI_569
 602 pascal16 SetDIBColorTable(word word word ptr) SetDIBColorTable16
 603 pascal16 GetDIBColorTable(word word word ptr) GetDIBColorTable16
-604 stub SetSolidBrush
+604 pascal16 SetSolidBrush(word long) SetSolidBrush16
 605 pascal16 SysDeleteObject(word) DeleteObject16    # ???
-606 stub SetMagicColors
+606 pascal16 SetMagicColors(word long word) SetMagicColors16
 607 stub GetRegionData
 608 stub ExtCreateRegion
 609 stub GDIFreeResources
diff --git a/objects/brush.c b/objects/brush.c
index 58b0944735..6f93738f2c 100644
--- a/objects/brush.c
+++ b/objects/brush.c
@@ -334,3 +334,21 @@ INT32 BRUSH_GetObject32( BRUSHOBJ * brush, INT32 count, LPSTR buffer )
     memcpy( buffer, &brush->logbrush, count );
     return count;
 }
+
+
+/***********************************************************************
+ *           SetSolidBrush16   (GDI.604)
+ *
+ *  If hBrush is a solid brush, change it's color to newColor.
+ *
+ *  RETURNS
+ *           TRUE on success, FALSE on failure.
+ *   FIXME: not yet implemented!
+ */
+BOOL16 WINAPI SetSolidBrush16(HBRUSH16 hBrush, COLORREF newColor )
+{
+     FIXME(gdi, "(hBrush %04x, newColor %04x): stub!\n", hBrush, (int)newColor);
+
+     return(FALSE);
+}
+
diff --git a/objects/palette.c b/objects/palette.c
index aedc336b16..180d31b378 100644
--- a/objects/palette.c
+++ b/objects/palette.c
@@ -791,3 +791,12 @@ BOOL32 WINAPI UpdateColors32(
     return TRUE;
 }
 
+
+/*********************************************************************
+ *           SetMagicColors16   (GDI.606)
+ */
+VOID WINAPI SetMagicColors16(HDC16 hDC, COLORREF color, UINT16 index)
+{
+    FIXME(palette,"(hDC %04x, color %04x, index %04x): stub\n", hDC, (int)color, index);
+
+}