A construção dos túneis foi iniciada em 1996, pertencente ao km 71,6 da Rodovia Fernão Dias (BR-381), em Mairiporã, e liga a Grande São Paulo e a Grande Belo Horizonte, os Túneis da Mata Fria têm extensão de 245 m. Foram executados pelo método NATM.

Os integrantes da CJC desenvolveram o projeto executivo, instalações e efetuaram o ATO nos túneis NATM da Mata Fria da Rodovia Fernão Dias (pela F. Ferraz).