在經過壹段時間後，公司逐步恢復了經營，與此同時，在李德義心中有壹個想法越來越強烈：要真正恢復正常經營，必須及時提供並保證各店所需的各種原材料，那就得建立自己的配送基地，同時也下定決心全心進軍餐飲業，創立屬於自己的品牌。
要創立自己的餐飲品牌，首先面對的是要設立壹個名稱，作為公司生生不息持久發展的代名詞，然後是企業商標的設計，這都關系公司的前途和命運，他們花了近半年的時間，請來了餐飲界的資深人士、設計專家，經過反復研究思考，最後在諸多名稱裏鎖定了“李老爹”三個字作為公司品牌名稱，公司標誌是在“李老爹”上方設壹個古典“李”字印章。“李老爹”，壹個非常簡單而且普通的名字，給人以強烈的親切感，李字印章是中華傳統篆刻，她象征“李老爹”企業深厚的文化底蘊。在2001年10月28日，他的北京李老爹魚頭火鍋有限公司正式成立，公司在北京的三家店也同時掛牌。“李老爹”公司成立以後，公司經過壹段時間的經營，獲得了豐碩成果，半年業績幾乎在原連鎖店的基礎之上翻了壹番，這使他對李老爹品牌更加充滿了信心。在經過兩年的經營中，公司所獲得的收益是巨大的，除了還完開店初期所籌集的款項，到年底員工還獲得了不菲的獎金，他感到非常欣慰。