We propose a method for non-photorealistic halftoning by mean color-preserving contrast enhancement. The proposed method enhances the contrast between two colors adjacent to each other on an image plane, while keeping the mean color constant. Inspired by ceremonial two-tone paper cords used in Japan, we apply the proposed contrast enhancement method to the generation of weaving patterns on output images. In our experiment, we show non-photorealistically halftoned images with three kinds of weaving patterns: plain, twill and Dutch weavings that are further enhanced by a gamma correction-based method, and demonstrate the coexistence of the weaving patterns and the original appearance of input images on the resultant halftone images.