A novel carbon nanotube (CNT)-based flexible strain sensor with the highest gauge factor of 4739 is presented. CNT-to-CNT contacts are fabricated on a pair of silicon electrodes fixed on a PDMS specimen for both flexibility and electrical connection. The strain is detected by the resistance change between facing CNT bundles. The proposed approach could be applied for diverse applications with a high gauge factor.