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.
Colorado Rockies
On November 18, 2010, Paulino was traded to the Colorado Rockies for Clint Barmes.[1] He was designated for assignment on May 21, 2011.[2]
Kansas City Royals
Paulino was traded to the Kansas City Royals for cash considerations on May 26, 2011.[3] He made 20 starts for the Royals in 2011, striking out 119 batters over 124 2/3 innings of work, posting a season record of 4–6 with a 4.11 ERA.[4]
Paulio started the 2012 season on the disabled list with right elbow strain, but after missing the first 6 games he came back to post a 3–1 with a 1.67 ERA over seven starts.[4] It was during the seventh start that Paulino experienced major elbow problems, and was placed back on the disabled list on June 9. On June 22, it was announced that he would miss the rest of the 2012 season due to a torn UCL.[5] He underwent ulnar collateral ligament replacement, (aka Tommy John surgery) on July 3, 2012.[4]
The Royals signed Paulino to a one-year, $1.75 million contract on November 29, 2012.[4] He began the 2013 season on the 60-day disabled list as he was still recovering from the Tommy John surgery he previously had. He began throwing sessions as part of his rehabilitation and began pitching in the minor leagues in May, but never pitched for the Royals in 2013.[4] He was designated for assignment on November 20, 2013, and chose to become a free agent.
Chicago White Sox
On December 9, 2013, the White Sox signed Paulino to a one-year deal worth $1.75 million with a team option for 2015.[6]
Boston Red Sox
On January 27, 2015, Paulino signed a minor league contract with the Boston Red Sox.[7] He was released on March 31.[8]
Chicago Cubs
On May 11, 2015, Paulino signed a minor league contract with the Chicago Cubs.[9] He elected free agency following the season on November 6.
On May 25, 2017, Paulino's contract was purchased by the Saraperos de Saltillo of the Mexican Baseball League. He was released on July 25, 2017. In 20 games (1 start) he threw 25.2 innings struggling mightily going 3-2 with a 7.01 ERA with 21 strikeouts and 6 saves.
On March 28, 2018, Paulino re-signed a new contract for the 2018 season. In 54 games 53.1 innings of relief he went 2-2 with a 1.18 ERA with 72 strikeouts and 33 saves.
On March 25, 2018, Paulino re-signed a new contract for the 2019 season.
Houston Astros (Second stint)
On June 17, 2019, Paulino's contract was purchased by the Houston Astros and he was assigned to the Triple-ARound Rock Express.[12] On August 29, 2019, he requested and was later granted his release from the organization so that he could return to Sugar Land for the 2019 Atlantic League playoffs.[13]
In July 2020, Paulino signed on to play for the Skeeters in the Constellation Energy League (a makeshift 4-team independent league created as a result of the COVID-19 pandemic) for the 2020 season.[15] He became a free agent following the season. In 4 games 3 innings of relief he struggled immensely going 0-1 with a 12.00 ERA going 2 strikeouts.
Pitching style
Paulino throws two hard fastballs, a four-seamer at 93–97 mph and a two-seam fastball at 95–98 mph. His secondary pitch is a slider at 85–88. He also has a curveball (77–80) and changeup (85–87). His curve and change are used primarily against left-handed hitters.[16]