Jabarkan Abad ke-21 dari Costain Group

Pada awal abad ke-21, Costain mengerjakan proyek Channel Tunnel Rail Link, termasuk modernisasi Stasiun St Pancras, untuk dapat melayani kereta api Eurostar, dan juga mengerjakan proyek Thameslink dan Crossrail di London. Pada proyek Crossrail, kontrak Costain meliputi Stasiun Paddington  dan Bond Street (bersama Skanska), dan peningkatan jaringan rel di timur laut. Pada tahun 2010, Costain dinobatkan sebagai Contractor of the Decade oleh New Civil Engineer.

Di bawah kepemimpinan Andrew Wyllie, dari bulan September 2005 hingga Mei 2019, Costain berinvestasi pada staf teknologi dan konsultansi, yang pada bulan Maret 2018 mencapai sepertiga (1.300 orang) dari total pegawai Costain yang mencapai 4.000 orang. Alex Vaughan lalu menggantikan Wyllie sebagai CEO.

Pada bulan Juni 2019, penundaan dan pembatalan proyek membuat nilai saham Costain anjlok 35%. Pada bulan Desember 2019, sebuah putusan pengadilan meningkatkan liabilitas Costain pada proyek jalan di Wales, sehingga perusahaan ini harus memangkas proyeksi laba tahunannya. Nilai saham Costain pun turun 19%. Pada tanggal 11 Maret 2020, Costain mengumumkan penerbitan saham senilai £100 juta, untuk memperkuat neracanya setalah mengalami kerugian sebelum pajak sebesar £6,6 juta, setelah hanya mendapatkan pendapatan sebesar £1,16 milyar pada tahun 2019. Hal inipun membuat nilai saham Costain turun 34%, dan kembali turun keesokan harinya, sehingga nilai sahamnya hanya £0,88. Perusahaan ini juga terdampak pandemi koronavirus, sehingga sejumlah proyek besar ditunda, padahal proyek-proyek tersebut menyumbang sekitar sepertiga dari total pendapatan operasi. Sebagai hasilnya, dewan direksi dan tim pimpinan senior Costain pun setuju untuk mengurangi gaji dan komisinya sebanyak 30% selama tiga bulan, serta melakukan sejumlah tindakan lain.