For implantable devices, Parylene C (hereafter referred to as Parylene) has shown promising properties such as flexibility, biocompatibility, biostability, and good barrier properties. Parylene-based flexible interconnection cable (FIC) was previously developed to connect a flexible penetrating microelectrode array (FPMA) with a recording system. However, Parylene-based FIC was difficult to handle and prone to damage during the implantation surgery because of its low mechanical strength. To improve the mechanical properties of the FIC, we suggest a mechanically enhanced flexible interconnection cable (enhanced FIC) obtained using a combination of Parylene and polyimide. To investigate the long-term stability of the enhanced FIC, Parylene-only FIC, and enhanced FIC were tested and their mechanical properties were compared under an accelerated aging condition. During the course of six months of soaking, the maximum strength of the enhanced FIC remained twice as high as that of the Parylene-only FIC throughout the experiment, although the mechanical strength of both FICs decreased over time. To show the capability of the enhanced FIC in the context of nerve signal recording as a part of a neural interfacing device, it was assembled together with the FPMA and custom-made wireless recording electronics. We demonstrated the feasibility of the enhanced FIC in an in vivo application by recording acute nerve signals from canine sciatic nerves.