Paulino signed as a non-drafted free agent with the Pittsburgh Pirates organization on December 29, 1997, at the age of 16. In 2002, he was selected by the Kansas City Royals in the Rule 5 draft, but he was returned to the Pirates in spring training of the following year. After making his major league debut in September 2005 with the Pirates, Paulino was selected to the Dominican Republic team for the 2006 World Baseball Classic as a backup catcher. The highlight of the World Baseball Classic for Paulino came on March 13, when Paulino started at catcher against the Cuban team. Paulino went 2–2 with a double, three walks, and a run scored in the Dominican's triumph over Cuba. On April 16, 2006, Paulino was recalled to the Major Leagues and quickly became the Pirates every day catcher. Eventually he was again demoted to Triple-A Indianapolis, as management would give Ryan Doumit the bulk of playing time behind the plate with the Pittsburgh Pirates.
Paulino was praised by the Pirates pitching staff as an excellent catcher to work with. The staff earned run average (ERA) was markedly better when Paulino was behind the plate.[1]
His .310 batting average made him the first rookie catcher since Mike Piazza to play in at least 100 games and bat at least .310. He is only the second rookie catcher since 1969 to have those numbers.[2]
With the Marlins, Pauline platooned with left-handed hitting catcher John Baker. After Baker suffered a season-ending injury in May 2010, Paulino took over starting duties for the majority of the season. On August 20, 2010, Paulino received a 50-game suspension for violation of baseball's drug policy. Paulino claimed the positive test was a result of a dietary pill.[5]
New York Mets: 2011
In December 2010, the New York Mets signed Paulino to a one-year contract.[6] On May 1, 2011, in a game against the Philadelphia Phillies, Paulino went 5–7 and hit the game-winning RBI in the 14th inning in his first game as with the Mets.[7] With the news of the death of Osama bin Laden, the al-Qaeda leader who was the mastermind of the September 11 attacks circulating during the game against their rivals, Mets manager Terry Collins said that Paulino delivered "a good win for us, and obviously a huge win for America tonight."[8]
On June 8, Paulino hit his first home run with the Mets, a three-run home run off of the Milwaukee BrewersKameron Loe.
Paulino became a free agent after the Mets decided not to tender his contract.[9]
Baltimore Orioles: 2012
The Baltimore Orioles signed Paulino to a minor league contract on January 30, 2012. He also received an invitation to spring training, but arrived three weeks late to camp after having visa issues.[10] Paulino made the Orioles 2012 Opening Day roster after Taylor Teagarden, newly signed by the team to be the backup catcher, went on the disabled list because of back problems.[11] In the second game of the 2012 season, Paulino made his first start of the year as the DH and went 4–4.[12] On July 15, 2012, Paulino was optioned to Triple-A Norfolk to make room for Teagarden, who was coming off from the 60-day disabled list.
Seattle Mariners
On January 25, 2013, Paulino signed a minor league contract with the Seattle Mariners. He was released on March 30.
Baltimore Orioles
On May 15, 2013, Paulino signed with the Baltimore Orioles to a minor league contract.
Detroit Tigers
In August 2013, the Orioles assigned Paulino to the Toledo Mud Hens, the Detroit TigersTriple-A affiliate.[13] He re-signed with the Tigers in November 2013 to fill minor league organizational depth.[14] On February 12, 2014, Paulino was suspended 100 games by Major League Baseball for a second PED-related offense.[15]
On June 24, 2015, Paulino was traded to the Piratas de Campeche of the Mexican League. He was released on February 15, 2016. In 42 games he mashed hitting .377/.442/.572 with 6 home runs and 19 RBIs.
Vaqueros Laguna
On May 3, 2016, Paulino signed with the Vaqueros Laguna of the Mexican Baseball League. He was released on June 27. In 44 games he hit .269/.335/.378 with 4 home runs, 20 RBIs and 1 stolen base.
Olmecas de Tabasco
On July 1, 2016, Paulino signed with the Olmecas de Tabasco of the Mexican Baseball League. He was released on February 27, 2017. In 34 games he hit .313/.355/.420 with 3 home runs, 15 RBIs and 3 stolen bases.
Coaching career
On February 7, 2023, Paulino was hired by the Los Angeles Dodgers organization to serve as the bench coach and hitting coach for their Single-A affiliate, the Rancho Cucamonga Quakes.[16] On February 23, 2024, Paulino was announced as the bench coach for the Double–A Tulsa Drillers.[17]