2013 fokussierte sich Fosti vermehrt auf die Langstreckenläufe. Im April nahm er am Paris-Marathon teil und belegte den 27. Platz. Später im September belegte er den sechsten Platz in Tallinn in einer neuen Bestzeit von 2:20:48 h. 2014 trat er im März bei den Halbmarathon-Weltmeisterschaften in Kopenhagen an und belegte mit Bestzeit von 1:05:14 h den 73. Platz. Im August nahm er im Marathon zum ersten Mal an den Europameisterschaften teil und erreichte in Bestzeit von 2:17:54 h auf dem 18. Platz das Ziel. 2015 verbesserte er sich im Halbmarathon auf 1:04:42 h. Im August nahm er in Peking zum ersten Mal an den Weltmeisterschaften teil und belegte im Marathon den 15. Platz. Anfang November wurde er beim Shanghai-Marathon Neunter. 2016 trat er in Amsterdam zum zweiten Mal bei den Europameisterschaften an, bei denen ein Wettkampf im Halbmarathon ausgetragen wurde. Fosti belegte den 31. Platz. Im August war er für die Olympischen Sommerspiele in Rio de Janeiro qualifiziert. Mit einer Zeit von 2:19:26 h belegte er im Marathon Platz 61.