1996年至2003年,汤庆顺先后担任东安集团董事长、总经理以及王府井东安集团总经理。2003年2月,北京市商委领导提出发展六大板块,从中国餐饮业老字号抓起。汤庆顺倡导主持东来顺集团筹建工作,实现了市国资委单列,企业由公司化管理,提升为集团化管理。同时,为东来顺集团发展提出中长期战略--“一二三四工程”,即打造中国清真餐饮“第一品牌”,拓展清真餐饮市场和清真食品两大市场。形成连锁店、连锁厂、连锁商三足鼎立的连锁经营体系,形成直营企业、连锁企业、配送中心、生产加工四大业务板块。2003年底汤庆顺为此被授予“2003年度北京商业十大风云人物”。
东来顺集团是在随同东安集团走过了两年半的合并重组路程之后,2003年6月28日从原来的王府井东安集团中以“北京东安饮食公司”的身份剥离出来,成立了以“东来顺”命名的饮食集团--北京东来顺集团有限责任公司;并选定在东来顺百年诞辰之日的2003年9月11日正式挂牌。从东安集团董事长到王府井百货有限公司董事长,汤庆顺2003年出任新组建的“东来顺集团”董事长、总经理。上任伊始,汤庆顺就提出了东来顺集团的“一二三四工程”,即一个品牌、两个市场、三方连锁、四个板块,以东来顺为核心,打造中国清真饮食第一品牌,并确立了未来5至10年内的连锁发展目标:到2005年,营业收入15亿元,连锁规模发展到200家;到2010年,营业收入30亿元,连锁规模发展到300家。