Amount of time for policy to work

I have mad a policy in w2k server to restrict the playing of games. when i first did this i pushed it out to every member of the domain. now that i have given rights to some users(outside sales) how long will it take affect before the policy changesare made to their machines?