A method of manufacturing an ink stick is provided. The method comprises forming an ink stick body of a phase change ink composition. Once formed, the ink stick body is then transported to a marking station. At the marking station, a marking composition is applied to a surface of the ink stick body to form a coded mark on the surface of the ink stick body. The marking composition is composed of the same phase change ink composition used to form the ink stick body.