Mets manager Jerry Manuel could not offer a telling timetable for either player's return to the big league club.
Reyes, who has been shelved since May 21 with right calf tendinitis and a small tear in his right hamstring tendon, ran the bases cautiously, in a manner which Manuel described as a bit more than jogging.
"I think if we get through this week, and he gets [running] on the bases, then we'll have a general indicator of where he is," Manuel said.
When Reyes does come back, his playing time may be intermittent. Fashioning a game so heavily predicated on speed, the 26-year-old shortstop will lack his typical effectiveness moreso than other players if he is still sore.
"He's had a couple of days where he had a lot of volume of work and then felt sore," Manuel said. "When we get him, we'll probably have to play him a game and then rest him a game. Just because of the anxiety that's involved in the big league level and all the blood flowing."
As for Maine, his comfort level on Wednesday, in response to Tuesday's work, will be most telling. Maine has been on the disabled list since June 7 with right shoulder fatigue.
The Mets have nine players on the DL, including center fielder Carlos Beltran, who is still receiving treatment in New York for a bone bruise in his right knee, and first basemen Carlos Delgado, who has been out since May 11 and is recovering from right hip surgery.
Manuel said that Delgado is "progressing at a more cautious pace" than Reyes.
Outfielder Gary Sheffield isn't on the DL, but he has been sidelined since the middle of Friday's game due to leg cramps.
Manuel had hoped to start Sheffield against Nationals left-hander John Lannan on Tuesday, but Sheffield felt soreness after running on Monday. He will be an "emergency pinch-hitter" until after the Mets' off-day Thursday.
When asked if Sheffield may need time on the DL, Manuel responded: "If it comes to Friday [and he doesn't feel healthy] that would be a possibility. No question."
A move to the DL would be retroactive to Saturday if Sheffield remains on the Mets' bench.
Mark Selig is an associate reporter for MLB.com. This story was not subject to the approval of Major League Baseball or its clubs.