In order to increase the accurate finishing productivity of pearlitic cast iron, face milling by CBN (Cubic Boron Nitride) cutting tools was studied. The main focus of the study is the machinability investigation of pearlitic cast iron with CBN cutting tools by studying the relationships among machining conditions such as feed rate, cutting speed as well as CBN cutting tool type, tool wear, workpiece surface quality, cutting forces, and cutting temperature. In addition, an emphasis is put on the effect of Al additive in pearlitic cast iron on its machinability and tool wear characteristics. High-speed milling experiments with CBN cutting tools were conducted on a vertical machining center under different machining conditions. The results obtained provide a useful understanding of milling performance by CBN cutting tools.