 Paulino was signed as an undrafted free agent on July 2, 2001.He was called up to the major leagues in September 2007.He made his major league debut on September 5, 2007, against the Milwaukee Brewers and through 3 innings, he gave up 5 runs.