Bei den Weltmeisterschaften 2013 in Barcelona wurde Paltrinieri über 1500 m Dritter (14:45,37) hinter dem Chinesen Sun Yang (14:41,15) und Ryan Cochrane (14:42,48). Bei den Kurzbahnweltmeisterschaften 2014 in Doha gewann er den Titel über 1500 m in 14:16,10 min. vor dem Tunesier Oussama Mellouli und dem Kanadier Ryan Cochrane.