Dopo aver interrotto il prestito al Porto, il 26 gennaio 2016 il Barcellona lo gira in prestito alla [[ACF Fiorentina|Fiorentina]]<ref>[http://it.violachannel.tv/vc13-dettaglio-breaking/items/id-26-01-2016_11-33-41_tello-e-viola.html Tello è viola] violachannel.tv</ref> con diritto di riscatto fissato a 8 milioni di euro e controriscatto in favore del Barcellona (dato da un premio di valorizzazione entro le 48 ore successive alla richiesta della Fiorentina e a 16 milioni subito dopo).<ref>[http://www.fiorentina.it/it/news/articolo.37.41737/dopo-visite-e-ufficialita-del-barca-tello-oggi-a-firenze-domani-in-tribuna.html Dopo visite e ufficialità (del Barça), Tello oggi a Firenze. Domani in tribuna] fiorentina.it</ref> EsordisceL'esordio in maglia violaarriva il 3 febbraio nellasuccessivo partitain dioccasione [[Seriedella Avittoria 2015-2016|campionato]]casalinga, Fiorentinaper 2-1, contro il [[Carpi Football Club 1909|Carpi]] (2-1).<ref>[http://www.legaseriea.it/it/serie-a-tim/match-report/2015-16/UNICO/UNI/23/FIOCAR23ªIl Giornata]primo legaseriea.it</ref>gol Segnain ilmaglia suo''viola'' primo golarriva il 21 febbraio nellain garaoccasione didella campionatotrasferta vinta, per 2-3, contro l'[[Atalanta Bergamasca Calcio|Atalanta]]-Fiorentina (2-3).<ref>[http://www.legaseriea.it/it/serie-a-tim/match-report/2015-16/UNICO/UNI/26/ATAFIO 26ª Giornata] legaseriea.it</ref>
