1998年5月，「台湾高速铁路股份有限公司」正式成立；7月，与交通部签订「台湾南北高速铁路兴建营运合约」、「台湾南北高速铁路站区开发合约」及「政府应办事项备忘录」、「合约执行备忘录」。2000年2月，与25家联贷银行团签署联合授信契约，授信额度为新台币3,233亿元；同时，该公司与联贷银行团及交通部签署三方契约。
兴建.2000年3月，高铁土木建筑工程开工，高铁计画正式进入兴建阶段；12月，与台湾新干线株式会社及台湾新干线国际工程股份有限公司签订「高铁核心机电系统供应合约」及「