在台湾设立分公司「正东国际股份有限公司」，其后因为亚洲金融风暴关系撤出台湾（已于2003年1月清算完结），旗下歌手于台湾的代理发行交由福茂唱片接手。2000年，正东唱片和开丽创意组合结束合作关系，开丽旗下歌手吴奇隆、陈志朋、苏有朋、张克帆、沈依智、施易男、黄仲齐、傅薇陆续和正东约满。2001年，正东唱片、新艺宝唱片与福茂唱片在台湾的代理发行合约届满，旗下歌手陈慧琳、许志安已于台湾转由环球唱片旗下之上华唱片代理发行（除苏永康继续在台湾交由福茂唱片发行外）；但福茂唱片旗下歌手其后仍然继续交由正东唱片负责