Perubahan lingkungan di era revolusi informasi saat ini, mengakibatkan tingkat persaingan di beberapa industri meningkat, tak luput pula industri transportasi di Indonesia. Perusahaan-perusahaan negara yang semula memonopoli tiap sektor dalam industri transportasi yang meliputi darat, laut, dan udara, kini menghadapi situasi yang mengharuskan BUMN tersebut bersaing dengan meningkatkan daya saing guna mempertahankan eksistensi tiap perusahaan yang ada.PT PELNI sebagai salah satu BUMN di sektor transportasi laut, yang mengemban misi sosial sebagai pelayan masyarakat, tengah dalam upaya memperbaiki kinerja perusahaan yang terpuruk akibat perubahan lingkungan diantaranya dipicu oleh kondisi ekonomi masyarakat Indonesia dan persaingan dari sektor transportasi udara.Berbagai kendala yang melekat dalam karakteristik PT PELNI sebagai perusahaan negara, diantaranya budaya kerja inefisiensi dan birokratis dengan banyaknya instansi terkait dalam perusahaan dengan kepentingannya masing-masing, lemahnya profesionalisme pengelolaan sumberdaya manusia ditambah dengan kondisi ekonomi, politik dan keamanan yang belum kondusif, turut memicu memburuknya kinerja PT PELNI beberapa tahun terakhir.Berdasar peta strategi dari perspektif keuangan dan non keuangan yang ada di PT PELNI dalam kerangka balanced scorecard, dengan membidik segmen pasar masyarakat yang peka terhadap harga, strategi utama perusahaan yang sebaiknya dijadikan landasan formulasi dan pelaksanaan upaya-upaya strategis adalah "Low Total Cost? yaitu dengan berupaya melakukan efisiensi internal dengan meningkatkan kualitas sumber daya yang ada sehingga dapat menghasilkan produk jasa layanan angkutan dengan harga yang termurah di banding pesaing dalam industri dengan tetap menjaga kualitas layanan yang prima sesuai permintaan segmen pasar yang dibidik.Untuk keberhasilan beberapa upaya strategis yang sedang dan akan dilakukan PT PELNI dalam meningkatkan kembali daya saingnya, berlandaskan penciptaan proposisi nilai Low Total Cost, maka dalam pelaksanaannya sebaiknya perlu diarahkan dengan berdasar pada prinsip-prinsip yang terkandung dalam strategy-focused organization. Diawali dengan penjabaran strategi utama demi terciptanya pemahaman strategi yang searah, sehingga dapat dilakukan penyelarasan strategi masing-masing divisi dengan strategi utama, yang secara langsung mendorong tiap karyawan untuk menjadikan strategi sebagai pedoman kerja sehari-hari dengan imbalan jasa yang seimbang. Dukungan para pimpinan perusahaan sangat menentukan keberhasilan pelaksanaan strategi perusahaan dengan sikap pimpinan yang senantiasa mengevaluasi strategi yang ada apakah sesuai dengan situasi lingkungan dimana perusahaan ada.Pelaksanaan upaya-upaya strategis dengan penerapan konsep strategy-focused organization oleh seluruh karyawan dengan dukungan tim pimpinan yang ada, diharapkan dapat kembali meningkatkan daya saing PT PELNI ditengah persaingan jasa transportasi saat ini dan dimasa yang akan datang.