3年11月进驻沙田连城广场（香港最大分店，佔地达70,000平方呎），2005年开设荃湾城市中心及屯门市广场女宾店，2007年9月，荃湾店迁至同区协和广场，2010年8月首次进驻人流密集的旺角区（荷李活商业中心），佔用4层。同年10月，开设上水广场店，为北区首间大型连锁健身中心。2011年1月将屯门市广场女子健身店迁至区内大兴花园商场并改为男女宾。同年9月起舒适堡进行新一轮扩充，首次进驻中环（新纪元广场）；10月开设继荃湾店后的新界南第二分店（葵芳新都会广场）；11月首次扩展至东九龙区（九龙湾淘大花园商场）