When a color image is halftoned its color channels are normally halftoned independently. The dots in different channels are placed independent of each other and consequently the final result may not be of high quality even if a well performing mono-chromatic halftoning method has been used. In this article we propose a method that halftones the channels of the color image in a context dependent manner. Since the yellow ink on a white paper is hardly visible, only cyan and magenta separations need to be halftoned dependently. We also show that dependent color halftoning not only increases the halftone image quality but also decreases the amount of ink needed to reproduce different colors.