ハーバードMBA取得後の三菱商事復帰後、新浪氏は外食・給食事業の立ち上げなど新規ビジネスを次々と成功させます。中でも給食サービス事業「ソデックスコーポレーション（現LEOC）」の立ち上げなどで実績を積み上げた手腕が高く評価され、2002年、当時三菱商事の傘下に入っていた大手コンビニエンスストア・株式会社ローソンの代表取締役社長兼CEOに電撃就任しました。
当時わずか43歳という若さでの大手流通トップ就任は、財界に大きな衝撃を与えました。しかし当時のローソンは、業界絶対王者であるセブン-イレブンとの店舗数・日販（1日あたりの店舗売上）の格差に苦しんでいました。新浪氏は就任直後から徹底した現場主義を貫き、全国のオーナーのもとへ自ら足を運んで対話を重ねる改革に乗り出します。
新浪氏がローソン社長時代に残した具体的な実績は、従来のコンビニモデルの常識を覆すものでした。
- 店舗フォーマットの多角化：女性層を開拓した「ナチュラルローソン」や、生鮮食品を低価格で扱う「ローソンストア100」を展開。
- 共通ポイント経済圏の構築：業界に先駆けて共通ポイント「Ponta（ポンタ）」を導入し、ビッグデータを活用した顧客囲い込みを推進。
- 強固な収益基盤の確立：就任から退任までの12年間で、12期連続の営業増益を達成。
単なる商社からの天下り役員ではなく、泥臭いオペレーション改善と大局的なマーケティング戦略を融合させたことで、新浪剛史氏のプロ経営者としての評判は確固たるものとなりました。
