新疆交投吐哈高速公路有限责任公司隶属于新疆交通投资有限责任公司,前身是新疆交通投资有限责任公司托克逊项目分公司,成立于2018年10月24日。2019年3月18日,经新疆交通投资有限责任公司重组整合工作组研究,决定注销托克逊项目分公司,组建成立新疆交投吐哈高速公路有限责任公司,承接原新疆交投托克逊项目分公司所有业务工作。2019年9月吐哈片区筹备组依托吐哈公司组建成立分公司,2019年9月19日新疆交通投资有限责任公司吐哈分公司注册成立。公司现有职工175人,管辖1个主线收费站和4个匝道收费站。