Video halftoning is a technology used to render a video onto a display device that can only display limited number of levels. Conventional video halftoning algorithms produce blue noise video halftones which are prone to flickering. Dedicated deflickering processes are hence required to reduce flickering. These processes share a common approach in which pixels are artificially made stable subject to some quality constraints. Due to the difficulty to control the extent of stability, artifacts caused by overstability such as dirty window effect, subtle motion and residual shadow are easily found in video halftones. In this paper, we suggest producing green noise video halftones instead of blue noise video halftones. By doing so, we can effectively reduce flickering and eliminate artifacts caused by overstability from the root simultaneously.