Paulino is on the 60-day disabled list recovering from Tommy John surgery last season, but had a recent setback with the back strain. He was brought to Kansas City to have it checked out by the team physicians.
"His stuff was really good," manager Ned Yost said. "Inconsistent with command a little bit, but you look for stuff right now and his stuff was really good."
Paulino said both his arm and back were feeling good and is hoping to return to games this weekend. He is playing for Double-A Northwest Arkansas, where he made one start. Paulino went five innings, allowing two hits, zero runs, two walks and recording six strikeouts.
"All my stuff is ready, all I need is to just compete," Paulino said. "I need to throw in some game situations and test my arm."
Dick Kaegel is a reporter for MLB.com. Kathleen Gier is an associate reporter for MLB.com. This story was not subject to the approval of Major League Baseball or its clubs.