由於受社會快速變遷，資訊科技日新月異，以及經濟自由化、國際化等因素的影響，郵政總局為因應民營遞送業搶奪都會區郵件，以及金融、壽險業者激烈的市場競爭，並突破郵政經營限制，爰配合政府確定國營及郵儲壽三業合營等政策原則下，於民國91年（西元2002年）7月完成郵政法修正，並於民國92年（西元 2003年）1月1日改制成立由交通部持有100%股權之國營「中華郵政股份有限公司」。改制前郵政總局之資產、負債由本公司概括承受，其所營業務亦由本公司延續經營。

民國96年（西元2007年）2月9日，本公司配合政府政策改名為「臺灣郵政股份有限公司」。由於郵政四法之修法程序迄未完成，致更名後之公司名稱與法定名稱不符，故民國97年（西元2008年）8月1日，本公司再依法回復法定名稱為「中華郵政股份有限公司」，其各項權利、義務及業務經營均不受任何影響。