Hmm, it certainly does work for a QLabel..

Are you sure that you are setting the palette's color for correct role?
Btw, I suggest using the method introduced by jacek.. (just change Qt::Window -> QPalette::Window).

(Are you sure that you don't override the color in the paint event?)