 The Indians released him on May 28, 2016.On May 31, 2016, Paulino signed a one-year contract worth 60 million Yen with the Saitama Seibu Lions.On March 29, 2017, Paulino signed with the Sugar Land Skeeters of the Atlantic League of Professional Baseball.