Paulino will throw a side session at Comerica Park on Wednesday, and if that goes well, he'll face the Bronx Bombers, matched against Hiroki Kuroda, according to Royals manager Ned Yost.
Experiencing no effects of the right forearm strain that put him on the disabled list in Spring Training, Paulino pitched 6 1/3 scoreless innings on Monday in a rehab start for Double-A Northwest Arkansas.
"That's why I went to the Minor Leagues -- to show what I can do," Paulino said after rejoining the Royals. "It was pretty good yesterday -- 90 pitches, that's what I was looking for. I'm just waiting to get back to the Major Leagues and help this team."
His velocity was good, up in the 94-97 mph range, and he issued no walks. And he had no recurrence of the forearm problem.
"No problem at all, I feel strong and healthy now," he said. "I'm ready to go."