Scrivi una continuazione per questo paragrafo - In agosto, ai Campionati Europei Acquatici 2014
Nel 2004, Paltrinieri ha vinto gli eventi di 800 m e 1500 m stile libero stabilendo il nuovo record europeo di 14:39.93; con questo risultato è diventato solo il quinto nuotatore a nuotare sotto le 14:40.00 nel corso lungo 1500 m stile libero. Ai Campionati mondiali di nuoto FINA 2014 (25 m) a Doha, Paltrinieri è diventato campione del mondo per la prima volta con il nuovo record europeo di 14:16.10, che è stato anche il secondo tempo più veloce mai nuotato dietro il record mondiale di Grant Hackett.