Computer-aided process planning is a critical function in the overall scheme of computer-integrated manufacturing (CIM). Progress in CIM is key to increased productivity. Furthermore, as new CIM systems evolve, the latest advancements from the constituent areas must be incorporated. Toward that end, our ongoing research deals with the development of methodologies to enable the inclusion of a new class of machine tools characterized by their ability to carry out machining operations in parallel. In this paper, we identify and elaborate on the effects of parallelism on computer-aided process planning, which are brought about by these new machine tools.