Nel gennaio del 2013 Cairo decide di accontentare le richieste di Gianpiero Ventura acquistando Paulo Vitor Barreto, suo pupillo ai tempi del Bari. Barreto arriva sotto la Mole con la formula della compartecipazione con l'Udinese. Il brasiliano passerà più tempo in infermeria che in campo, e anche quando giocherà non brillerà mai. In totale, dal gennaio 2013 all'estate 2015, Barreto collezionerà appena 28 presenze e tre gol con la maglia granata.