Jabarkan 1995-1999 - Menteri Pendidikan dari Najib Razak dalam bahasa melayu

Pada 7 Januari 2004, Najib dilantik sebagai Timbalan Perdana Menteri Malaysia.

Sebagai Menteri Pertahanan, Najib memulakan perkhidmatan tentera wajib pada  Disember 2003, menyatakan bahawa ia akan menggalakkan interaksi dan persahabatan antara belia terdiri daripada pelbagai kaum dan agama. Sepanjang tempoh lima tahun pertama operasinya, lebih 339,000 belia Malaysia mengambil bahagian dalam Program Latihan Khidmat Negara (PLKN), yang bertujuan untuk menggalakkan toleransi, kerja berpasukan, dan penglibatan masyarakat. Program ini, bagaimanapun, telah menghadapi cabaran. Isu-isu keselamatan dalam program ini telah dilaporkan dan beberapa orang meninggal dunia semasa atau sejurus selepas terma perkhidmatan mereka semasa beberapa tahun pertama program ini.

Mahkamah Perancis sedang menyiasat dakwaan rasuah dalam pembelian dua kapal selam Scorpene, Kementerian Pertahanan Malaysia pada tahun 2002, ketika Najib sebagai Menteri Pertahanan. Dakwaan itu ialah Abdul Razak Baginda, seorang pembantu Najib, menerima "komisen" pembayaran daripada kapal selam pembina Perancis DCNS. Altantuya Shaariibuu, seorang wanita Mongolia yang diupah sebagai penterjemah Perancis untuk memudahkan pembelian kapal selam dan perempuan simpanan kepada Baginda, seterusnya cuba untuk memeras ugut Baginda untuk 500,000 potong dan kemudiannya dibunuh. Pada 9 April 2009, anggota polis, Azilah Hadri dan Sirul Azhar Umar telah didapati bersalah dalam kes pembunuhan Altantuya dan dijatuhkan hukuman mati. Mahkamah Rayuan meminda hukuman itu pada 2013. Sirul terbang ke Australia di mana dia telah ditahan oleh Imigresen Australia selepas polis antarabangsa mengeluarkan notis merah ke atasnya. Dia berada di pusat tahanan di Sydney sejak 2015.