中華郵政
2003年1月1日交通部郵政總局推動公司化，經歷改制後成為「中華郵政股份有限公司」，原「郵政管理局」之業務改由「中華郵政總公司」直接管理的責任中心局取代，原郵政總局轄下的臺東郵局全名也更改為「中華郵政股份有限公司臺東郵局」。2004年5月因應業務及人事精簡，臺東第1支局蘭嶼郵局改設為一人郵局。11月24日臺東第17支局豐榮郵局移至臺東市中華路2段168號營業。