Jabarkan Fasa 1 (Karak-Jabor, 2001-2004) dari Lebuh Raya Pantai Timur dalam bahasa melayu

Dalam usaha untuk meneruskan projek lebuh raya itu, kerajaan persekutuan memutuskan untuk membiayai projek lebuh raya itu sendiri dan sekali lagi mendekati MTD Group sebagai syarikat pemegang konsesi baru untuk Lebuhraya Pantai Timur. Surat niat telah dihantar oleh kerajaan persekutuan untuk MTD Kumpulan pada 1 Mac 2000, dan kontrak konsesi baru telah ditandatangani pada 17 Januari 2001. MTD Group dipilih sebagai syarikat pemegang konsesi baru kerana dapat menawarkan kos pembinaan yang paling rendah untuk projek lebuh raya itu. Pembinaan Lebuhraya Pantai Timur bermula sejurus selepas itu.

Walau bagaimanapun, pembinaan lebuh raya itu hanya terhad kepada fasa pertama dari Karak ke Kuantan, kerana kerajaan negeri baru Terengganu yang diketuai oleh Parti Islam Se-Malaysia (PAS) yang mengambil alih negeri itu daripada Barisan Nasional pada pilihan raya umum 1999, sangat menentang kutipan tol lebuh raya dan berkeras membina versi mereka sendiri Lebuhraya Pantai Timur tanpa kutipan tol. Pemansuhan kutipan tol di Terengganu menjadi manifesto utama PAS semasa pilihan raya. Sebaliknya, Menteri Kerja Raya pada masa itu, Datuk Seri Samy Vellu menegaskan bahawa kutipan tol yang diperlukan, dengan mendakwa bahawa kerajaan persekutuan tidak mampu untuk membiayai sepenuhnya Lebuhraya Pantai Timur tanpa kutipan tol. Akhirnya, pembinaan seksyen Terengganu oleh kerajaan negeri PAS akhirnya tidak menjadi kenyataan pada semua.

Lebuhraya Pantai Timur Fasa 1 dari Karak ke Kuantan telah dibuka kepada pengguna jalan raya pada 1 Ogos 2004, dengan jumlah kos sebanyak RM1.3 bilion, yang telah diterjemahkan kepada RM7.5 juta bagi setiap kilometer. Lebuh raya diwartakan dengan nombor laluan daripada E8, sebagai kesinambungan daripada Lebuhraya Kuala Lumpur-Karak E8 / FT2. Bahagian kedua Fasa 1, Sri Jaya dan Jabur telah dibuka pada Julai 2007.

Fasa 2 (Jabor-Kuala Terengganu, 2006-2015)

Lebuhraya Pantai Timur Fasa 2 merangkumi lebuh raya ke Kuala Terengganu, berfungsi sebagai alternatif untuk kedua-dua Laluan Persekutuan 3 dan Lebuhraya  Jerangau-Jabor FT14. Pembinaan fasa kedua Lebuhraya Pantai Timur E8 bermula pada tahun 2006 hasil daripada pengambilalihan Barisan Nasional kerajaan negeri Terengganu daripada PAS pada pilihan raya umum 2004. Tidak seperti fasa pertama lebuh raya itu di mana MTD Group menjadi satu-satunya kontraktor (dan syarikat konsesi), MTD hanya memperuntukkan kira-kira 30% daripada kerja pembinaan bagi fasa kedua, dari Bukit Besi ke Telemung (Pakej 10), dengan jumlah panjang 64 km. Baki 70% daripada kerja pembinaan telah dianugerahkan kepada kontraktor Bumiputera, di mana 30% daripada kerja pembinaan telah diperuntukkan kepada kontraktor tempatan Terengganu dan bakinya diperuntukkan kepada kontraktor bukan orang Terengganu tempatan. Akibatnya, bahagian yang dibina oleh MTD Group dipantau oleh Lembaga Lebuhraya Malaysia (LLM), manakala bahagian yang selebihnya telah dipantau oleh Jabatan Kerja Raya Malaysia (JKR).

Tidak seperti fasa pertama lebuh raya itu di mana MTD Group berjaya menyiapkannya pada masa walaupun banjir besar di Pahang semasa tempoh pembinaan, fasa kedua lebuh raya itu telah mencetuskan kontroversi kerana banyak kelewatan semasa pembinaan. Tarikh akhir telah ditetapkan untuk bulan Mei 2011, Walau bagaimanapun, tarikh akhir penyiapan projek itu ditolak ke September 2014. Kenaikan harga bahan binaan seperti bitumen dan keluli terutamanya dipersalahkan kerana kelewatan, kerana kenaikan harga telah menyebabkan beberapa kontraktor untuk menarik diri daripada projek itu disebabkan oleh ketidakupayaan mereka mampu membiayai kos pembinaan yang meningkat. Di samping itu, Jawatankuasa Kira-kira Awam Malaysia (PAC) juga mendakwa bahawa kelewatan dan peningkatan kos pembinaan adalah disebabkan oleh perubahan model pembinaan daripada menjadi lebuh raya persekutuan bebas tol untuk lebuh raya bertol. Sementara itu, MTD Group mendakwa bahawa banjir besar di Terengganu pada tahun 2009 yang telah menyebabkan beberapa bahagian lebuh raya itu tenggelam dan memaksa mereka untuk mereka bentuk semula lebuh raya itu, termasuk pembinaan jejambat lebih tinggi di kawasan yang sering dilanda banjir, sambil menambah kos pembinaan selanjutnya.

Pada 7 April 2011, bahagian jalan tol Kumpulan MTD, MTD Prime Sdn. Bhd. Dan Metramac Corporation Sdn. Bhd., Telah dipisahkan untuk membentuk ANIH Berhad selepas mengambil alih operasi Konsesi Tol daripada syarikat-syarikat konsesi yang masing-masing milik konsesi bagi Lebuhraya Karak, Lebuhraya Pantai Timur Fasa 1, dan Lebuhraya Kuala Lumpur-Seremban (termasuk Lebuhraya Timur-Barat), berkuat kuasa dari 6 Disember 2011.

Fasa kedua Lebuhraya Pantai Timur telah dibuka secara berperingkat. Bahagian-bahagian dari Telemung ke Kuala Terengganu dan Ajil-Bukit Besi merupakan bahagian paling awal dibuka kepada pengguna jalan raya pada 22 Ogos 2011, diikuti oleh bahagian Ajil-Telemung pada 18 Mei 2012, Bahagian Bukit Besi-Paka pada 25 Januari 2014, dan Jabor-Cheneh seksyen pada 22 Julai 2014. Apabila siap, Lebuhraya Pantai Timur E8 Fasa 2 akan menjadi lebuh raya tol yang menikmati tempoh bebas tol yang paling lama di Malaysia selama 3 tahun.

Pada 31 Januari 2015, semua bahagian-bahagian dari Jabur-Kuala Terengganu, Lebuhraya Pantai Timur kini dibuka kepada lalu lintas. Semasa tol tempoh percuma di LPT2 (seksyen Terengganu), pengguna jalan raya yang datang dari Kuala Lumpur mesti keluar dari lebuh raya di susur keluar Jabor , membuat U-turn selepas membayar tol dan mengumpul kad transit di Plaza Tol Jabor, yang akan dikembalikan semasa di plaza tol sementara Jabor , untuk meneruskan ke Kuala Terengganu. Sebaliknya, tiket dari Plaza Tol Jabor sementara boleh digunakan dalam keseluruhan panjang daripada LPT1 E8. Pada 20 April 2015, telah diumumkan bahawa PLUS Malaysia Berhad, pengendali Lebuhraya Utara-Selatan, akan beroperasi di fasa kedua Lebuhraya Pantai Timur E8 bermula dari Ogos 2015, membuatkan Lebuhraya Pantai Timur E8 sebagai laluan lebuh pertama di Malaysia yang dikendalikan oleh dua syarikat konsesi yang berbeza. Kadar tol fasa kedua lebuh raya itu akan disandarkan kepada kadar fasa pertama. Pada 7 Julai 2015, Plaza Tol Sementara Jabor sementara telah dirobohkan untuk memberi laluan kepada operasi tol tanpa henti sepanjang LPT2 E8 untuk mengelakkan kesesakan berpunca dari plaza tol sementara. Operasi plaza tol di sepanjang LPT2 E8 dijalankan sementara oleh Lembaga Lebuhraya Malaysia (LLM) sendiri sebelum diserahkan kepada PLUS Malaysia Berhad pada Ogos 2015.