do igrzysk w 2000 roku zawodnicy pływali 300 metrów (obecnie 200) i biegali 4000 metrów (obecnie 3000 m). W ostatnich latach brak szeroko rozpowszechnionej popularności tego sportu poza Europą Wschodnią stał się przyczyną powstania głosów proponujących usunięcie tej dyscypliny z programu igrzysk olimpijskich. Jednakże podczas głosowania Międzynarodowego Komitetu Olimpijskiego, w dniu 8 lipca 2005 roku, postanowiono jednak, że dyscyplina ta pozostanie w programie igrzysk co najmniej do 2012 roku. 12 lutego 2013 roku MKOL zdecydował o pozostawieniu pięcioboju nowoczesnego w programie igrzysk olimpijskich co najmniej do 2020 roku. Ostatecznie połączono też konkurencję strzelania z biegiem tak, że strzelanie przeprowadza się w trakcie konkurencji biegu przełajowego – rozwiązanie takie przypomina nieco biathlon, gdzie bieg narciarski połączony jest ze strzelaniem, choć w biathlonie zawodnik niesie broń palną ze sobą, a w pięcioboju pozostaje ona gotowa do załadowania na stanowisku strzeleckim. Zmienił się też jednocześnie format samego strzelania – do 2008 roku oddawało się 20 strzałów, na każdy strzał zawodnik miał 40 sekund.