セブロウスキーのもっとも著名な業績は、海軍省N-6部部長時代に行なわれた、ネットワーク中心の戦い(NCW)コンセプトの創案である。これは、元空軍士官(現在は予備士官)のシステムエンジニアであり著名な軍事アナリストでもあるジョン・ガルストカ(John J. Garstka)と共同で、1998年に発表されたものであった。
NCWコンセプトは、高次のC4Iシステムによって情報を伝達・共有することで、意思決定を迅速化するとともに戦力運用を効率的に行うことを目的とするもので、第一に戦闘力の枠組みの転換、第二にボトムアップ / 自己同期という革新性を具備しており、旧来の軍事コンセプトを根本から揺るがす画期的な軍事コンセプトである。1998年、アメリカ海軍は艦隊戦闘実験において、NCWコンセプト採用時とPCWコンセプト(在来型)採用時の相対比較を行うことにより、NCWの有用性を検討した。この結果、平均的な意思決定サイクルは43分から23分に短縮され、任務遂行に要する時間は50%減少、射撃の有用性は逆に50%増大し、艦隊の防御網を突破した敵舟艇数は1/10に減少したのである。これによってNCWコンセプトの有用性は立証され、2003年11月、ドナルド・ラムズフェルド 国防長官は統合作戦コンセプト(CCJO)を認可し、これによってNCWコンセプトのアメリカ全軍への導入が決定された。
しかし、NCWコンセプトの導入には、各級指揮官への教育、交戦規定の策定、C4Iシステムの整備など、多大な労力が必要となる。このことから、NCWコンセプトの導入は段階的に進められており、2010年までにNCWコンセプトに則った作戦を実行可能とし、全面実用化は2030年を目標としている。