Recalled by Boston from the Class AHartford Chiefs in the middle of the, he worked in 21 games out of the bullpen. As a rookie, Paine won his only two decisions; he allowed 36 hits and 20 bases on balls in 35 innings pitched, but only 12 earned runs, for a respectable ERA of 3.06. He then entered the United States Army for military service during the Korean War. When his unit was sent to Japan, Paine was allowed to pitch for the Nishitetsu Lions, making his NPB debut on August 23, 1953. Unlike in the major leagues, Paine was a starting pitcher for the Lions, making eight starts among his nine appearances, and posting five complete games and one shutout. Overall, his NPB record was 4–3, with a sparkling 1.77 earned run average in 61 innings pitched. In, Paine rejoined the Braves — now in Milwaukee — upon completion of his military service. He would continue his winning skein in a Brave uniform by posting a 3–0 record through. But his inconsistent performance resulted in assignments to the minor leagues for parts of four consecutive seasons. Finally, in April of, he was claimed off waivers by the St. Louis Cardinals. The 1958 campaign was Paine's only full year in the major leagues. He worked in a career-high 46 games, and won another four consecutive decisions before losing his first MLB game on July 29 against his original organization, the Phillies. As late as August 9, his earned run average was below the 2.00 mark. But two ineffective appearances over the season's final two months inflated Paine's ERA to 3.56. He was traded to the Los Angeles Dodgers during the off-season, played at the Triple-A level for three years, and never returned to the majors. All told, in 95 MLB career games pitched, all in relief, Paine posted a 10–1 win–loss record with one save. In 150 total innings pitched he surrendered 144 hits and 80 bases on balls, with 101 strikeouts.
Personal life
Paine married Jeannette Orsini of Hummelstown, Pennsylvania, after meeting her while he was posted nearby during his U.S. Army basic training. They settled in Hummelstown to raise their family, with Paine helping to operate his in-laws' hotel and restaurant. On February 19, 1978, at age 47, he died from a brain tumor at the Veterans Hospital near Lebanon, Pennsylvania, and was survived by his wife and three children.