1996年在台湾成立皮鞋品牌La New。刘保佑借由自创品牌的推出、将鞋类制造、销售、通路与运动行销结合。刘保佑每年投入1000万成立国内首创的“足部研究所”，专门替特殊脚型开发鞋款。
La New（正式名称“老牛皮股份有限公司”）投入市场之初，依旧以传统寄卖的方式为主，但是由于一般商家拖欠货款的情形普遍存在，于是在当时刘保佑的合伙人——当时老牛皮公司总经理王文和的坚持下，撤回在各皮鞋行及百货公司的专柜。而在台北市民生东路展开第一家的La New专门店，没想到一开幕就立刻受到好评。王文和带领着仅有的三名员工，从北到南展开开店拓展的业务。最高峰的时候，曾经达到一个月同时开出五家门市的创举，这也奠定了La New后来成功的基础。
La New内部分析成功的原因，除了创下全国第一次有皮鞋公司愿意每年投入预算进行广告（最起初由英太广告担任，后来王文和总经理挖角来自英太广告以郭信诚先生为首的团队，在老牛皮公司内部成立派诺广告），当时正好是资讯科技（IT）产业前景看好的时期，La New锁定了IT新贵，希望在名牌品与路边摊中选择中间价位商品的心态，成功的打下了每年高度成长的业绩。