 On May 11, 2015, Paulino signed a minor league contract with the Chicago Cubs.In November 2015, Paulino participated with the Venezuela national team in the inaugural WBSC Premier12.On December 11, 2015, Paulino signed a minor league deal with the Cleveland Indians.